Johnsen begynte yrkeskarrieren i Televerket i 1981. I 1986 begynte han i Radio 1 hvor han var ansatt frem til 1997. I tillegg var han fra 1991 frilans for TVNorge, for TV 2 i perioden 1995–1997 og for P4 fra 1998.