Renberg vokste opp i et musikalsk hjem og begynte å spille piano, med sin mormor som lærer. Etterhvert begynte han som fiolinelev ved musikkskolen i Bjergsted. Han fortsatte å spille fiolin gjennom ungdomsårene frem til 1988. Samme år kjøpte han sin første gitar, et instrument han er selvlært på, og han ble rekruttert som vokalist til et lokalt band på Ullandhaug. Bandet ble senere hetende Hekkan, og her spilte han med blant annet Ståle Strømsvold, Frank Svendsen og Paal Nilssen-Love. Renberg skrev bandets norske tekster.