Kjell-Olof Feldt föddes i Holmsund utanför Umeå under knapra förhållanden. Mamman skiljde sig från pappan som hade ett svårt alkoholmissbruk, och hon flyttade med sonen till Skellefteå. Han bodde till och från i staden från fyra års ålder fram till sin studentexamen.
Mamman försörjde sig inom restaurangbranschen. Hon gifte sig senare med den välbärgade Skellefteföretagaren Isidor Nordin. Även den nya maken skulle visa sig vara alkoholist, men mamman stannade hos honom efter ett löfte om att han skulle finansiera sonens studier.
