Ulla Henningsen er datter af retsassessor Carl Henning Henningsen (f. 1918) og boghandler Anna Lise Christensen (f. 1921). Hun blev uddannet ved Skuespillerskolen på Aarhus Teater 1970-1973 og medvirkede i flere musicaler bl.a. "No, no Nanette" i 1973 og "Cabaret" i 1976. Hun var ansat på Aarhus Teater indtil 1977 og har siden haft markante roller på en lang række teatre, fx. Det Danske Teater og Café-Teatret. På Betty Nansen Teatret spillede hun i "Blodbrødre" i 1986 og i "Side By Side Sondheim" i 1989 på Rialto Teatret. Desuden gjorde hun sig stærkt gældende i forestillingen "Mahagonny". Derudover har Ulla Henningsen bl.a. medvirket i "Lady MacBeth", i "Efter orgiet" (1993) på Det Kongelige Teater og som Kathrine i "Trold kan tæmmes". Hun har på Betty Nansen Teatret haft rollen som Alice i "Dødsdansen" (2003) og medvirket i forestillingen "Vallombrosa". I 2001 modtog Ulla Henningsen Årets Reumert for bedste kvindelige birolle som Margret i "Woyzeck". Som revyskuespillerinde debuterede hun i 1972 i "Her bor de gale". I sommeren 1978 var hun med i revyen "Mandefald" på Bristol Teatret og senere var hun i årene 1988 og 1990 med i Tivoli-Revyen og i 1996 i Cirkusrevyen. På TV spillede Ulla Henningsen rollen som Iben Skjold Hansen i TV-serien "Matador" og har medvirket i TV-serier som "Mor er major" og "Alle elsker Debbie" samt i revyserien "Ikk". Siden begyndelsen af 1990erne har hun tillige med mellemrum sunget jazz ved indspilninger og været på kortere turneer med Nikolaj Hess (29-08-1967) som akkompagnatør. Sin største succes fik hun, da hun viste sit talent som sangerinde i serien "Kald mig Liva", hvor hun havde hovedrollen som den folkekære Liva Weel. Ulla Henningsen modtog i 1980 Henkel-Prisen. Udover sangene fra "Kald mig Liva" har hun udgivet CD-ere med jazzsange, ligesom hun selv har komponeret musik til digte af bl.a. Henrik Nordbrandt. Den seneste CD har titlen "Skønne Spildte Dage". Ulla Henningsen har siden 1996 dannet par med musiker Uffe Markussen (19-09-1952)