Johnny Olsen hadde en oppvekst med skilte foreldre og opphold på barnehjem. Han var pønker en kort tid, men ble medlem i den høyreekstremistiske gruppa Vigilante i 1978. Senere ble han medlem av gruppa Norges Germanske Armé.