Johndoe så dagens lys etter en konsert med det svenske pønkbandet Charta 77 på UFFA i 1996. Bandmedlemmene den gangen var klassekameratene Øystein Eide på bass, Børge Andreassen på trommer og Jonas Skybakmoen på gitar og vokal.