Johansen vokste opp i Finnmark, men flyttet til Vang i Hedmark og jobbet som typograf i og . Tilnavnet «Willy Vang» fikk han av radiokommentatorene Bjørge Lillelien og Arne Porsum.