Johansen begynte allerede som toåring å spille på sin fars trommer. Han håndterer nå keyboard, gitar, bass og munnspill. Etter musikkstudier ved Framnes folkehøyskole begynte han å synge i coverbandet Off Duty. I 1993 havnet han på listene da han sammen med Erica Nordberg sang duetten «Lost in Paradise».