Katarina Norling studerade litteraturvetenskap, journalistik och religionsvetenskap 1983–1986 på Stockholms universitet och utbildade sig därefter i konst 1985–1986 på Birkagårdens folkhögskola och 1986–1991 på Kungliga Konsthögskolan i Stockholm. Hon hade sin första separatutställning, Ariel, på Forum i Stockholm 1991 (ett samarbete med poeten Katarina Frostenson), en utställning som sedan turnerade i Sverige i Riksutställningars regi. Katarina Norling har även ställt ut separat på bland annat Färgfabriken 1997, Galleri Flach 1997–2005, Galerie Alexandra von Scholz i Berlin, Tyskland, 1995, 1998, 2000 och 2011, och APA Gallery i Stockholm 2012. Katarina Norling har också skrivit texter, gjort bokomslag och arbetat med scenografi till dans och opera.
Ett omtalat verk av Katarina Norling är Bobos hjärta från 1996, placerat utanför biblioteket vid Sveriges lantbruksuniversitet i Alnarp i Skåne. Verket var till en början kontroversiellt, men accepterades så småningom och användes under en period vid studentkårens spex.[3][4]