Johansen er fra Sør-Trøndelag der han etter hvert flyttet til Heimdal. Hans far var sjømann, og han stiftet derfor tidlig kontakt med . Denne innflytelsen, fra den flytende strengelyden, har fulgt ham i hele hans musikalske karriere.