Som trommeslager i Club 7-miljøet startet Johanson i 1964 sammen med vokalisten og munnspilleren Thomas Bergh Monsen bandet som senere fikk navnet Public Enemies. Johanson studerte matematikk, fysikk og kjemi på Blindern, og ble cand.real. i 1969.