Petersen ble født den 14. juni 1956 i København og vokste opp i Hvidovre sammen med sin tre år yngre bror og sine foreldre. Han hadde en ganske normal barndom og oppvekst. Han spilte fotball og hadde et visst talent. Han ble årets spiller ett år i klubben sin. Som 15 åring i 1971 fikk han sin første platespiller og kjøpte sine to første musikkalbum: av Deep Purple og av Black Sabbath. Han likte også Led Zeppelin, og gitarlyden til Jimmy Page gjorde at han kjøpte sin første gitar. Etter som han ble eldre ga han opp fotball og konsentrerte seg heller om musikken og utdannelsen.