I juli1978 var Kvitnes frontfigur i The Ice Cream Band, som da var oppvarmingsband for Elvis Costello på Chateau Neuf i Oslo. Bandet byttet kort tid etter navn til The Young Lords. Han platedebuterte i 1980 på engelsk med «Same Shit – New Wrapping» med nettopp The Young Lords og i 1991 på norsk med «Veien hjem». Kvitnes ga i 2004 ut sitt 18. album, «Bare vente litt på sjelen» med Norsktopp-vinneren «Na,na,na... i himmelen inn».
Henning Kvitnes har medvirket på en rekke andre plater – med Åge Aleksandersen, Forente Artister, Falne Engler med flere. Fordi Kvitnes regnes som en dyktig live-vokalist har han også gjestet TV-program som «Beat for beat» og NRKs Momarkenshow flere ganger.
I 2008 ble Kvitnes medlem i det nystartede bandet Song Island Revue sammen med blant andre Claudia Scott, danske Poul Krebs samt amerikanske Kevin Welch. Kvitnes ga i mai 2009 ut plata Tid for latskap. Plata nådde 2.-plass på VG-lista og inneholder blant annet radiohiten «Ut å vekke sola» hvor han synger med Jonas Fjeld, Aslag Haugen og Hilde Heltberg. I oktober ga Kvitnes og Fjeld ut en plate sammen med tittelen Den gamle veien. Den fikk blant annet terningkast 5 av VGs anmelder. Kvitnes har sagt i intervjuer, og man kan også høre det gjennom hans musikk, at han er inspirert av musikere som Bob Dylan, Neil Young, Bruce Springsteen og Ulf Lundell. I 2012 ga han ut albumet Ingen tid å miste og ble nominert til Spellemannprisen 2012 i klassen vise. Han deltok i TV2-programmet "Hver gang vi møtes" i 2016, med bl.a. Unni Wilhelmsen som han etterpå har turnert sammen med.
Kvitnes' kjente låter
Engelsk
«April Nights»
«Big Burden»
«Blue» (brukt som musikk i den norske filmen De blå ulvene)
1978–79: Ice Cream Band med Kalle Storm Andersen (gitar), Bjørn Juliussen (trommer) og Pål Asheim (bass). M.fl.
1979–80: The Young Lords hadde tre besetninger, de nevnte over blant disse.
1980–81: Saturday Cowboys, de nevnte over, samt Torkjell Varfjell (bass) og Stein Ramberg (gitar)
1981–84: Henning Kvitnes' Next Step, med sju ulike besetninger. Nye musikere i tillegg til ovennevnte: Knut Hov og Tore Elgarøy (gitar), Daniel Dalnoki og Per Svendsen (trommer). (Kilde: Norge i Rock, Beat og Blues – Del 2, av Willy B.)
1987–1989: Little Eden
2006: Henning Kvitnes & Guttær, med Freddy Holm (gitar), Terje Støldal (bass) og Magnus Buer Hansen (trommer).
2007: Henning Kvitnes & Gutta på gulvet, med nevnte Guttær og Leif Ottesen (gitar).