Familien flyttet til Oslo, foreldrene ble skilt og han vokste opp hos moren på Oppsal. Laila Heetmøller hadde bakgrunn som keramiker, men hun hadde også ambisjoner som sangerinne. Hennes venner og omgangskrets var stort sett kunstnere og hun arbeidet hos kunsthandler Einar Johansen som drev Galleri Permanenten på Kunstnernes Hus. Heetmøllers barndom var preget av de billedkunstnere som tilhørte kretsen rundt dette galleriet. Da han gikk ut av Hovin folkeskole i 1964, med klare ferdigheter i tegning, var fremtiden på en måte lagt. Skoleåret 1967/68 gikk han på Elverum Folkehøyskole og kom deretter inn på reklame-/boklinjen på SHKS (Statens håndverk- og kunstindustriskole) i 1969. Etter to år tok han realskoleeksamen som privatist i 1972 og fortsatte så ytterligere to år på SHKS, nå på raderlinjen med Chrix Dahl som hovedlærer.