Kjell Undheim lære å spille gitar fra sin bror og mor i åtteårsalderen. Fire år senere debuterte han som bandmusiker i Iron Head. Deretter ble det Solution, Mandatory Suicide, Flexable, James Band, KIS-Kongeparken Itte Skumring, Kjell og Michael

Kjell Undheim har vært aktiv som vokalist, og/ eller gitarist/trommeslager. Etter hver ble han med i Egersundsbandet Hatred, som utviklet seg til stoner-rock bandene Love Psycho og Pawnshop.

I 2001 erstattet Kjell Undheim Kjartan Osmundsen i Austråttbandet Ingenting, og har vært vokalist der siden da. 

I 2006 var var Undheim med å starte utsetdet Backstage i Stavanger. Han har hat flere coverprosjekter  Kaptein Kabelsatan, Kjells Bells, Lensmannskontoret,samt hatt  soloopptredener. Sammen med kona Tine Steen har han bandene Lady Luck og Kjell  & Tine.