Lars Lillo-Stenberg lærte å spille gitar av storebroren da han var 13 år. Han skrev sanger helt fra denne tiden. I 1984 dannet han gruppa deLillos. Lars lagde tekster og melodier til gruppa, og tekstene fikk fort oppmerksomhet for sin enkle og direkte, men likevel underfundige form. Med låter som "Tøff i pyjamas" og "Min beibi dro avsted" kom både radiosuksess og platesalg og deLillos var snart en av årets sensasjoner i norsk musikk.