Johansen speelde een seizoen voor Kjøbenhavns BK en trok daarna naar Boldklubben 1903 waar hij ook maar een seizoen speelde. Hij speelde van 1992 tot 1996 voor FC Kopenhagen en werd landskampioen in 1993 en de beker in 1995. Hij vertrok in 1996 naar Bolton Wanderers en speelde er tot in 2000. Van 2000 tot 2004 voor Akademisk BK daarna speelde hij nog voor Greve IF.
Hij speelde twee interlands voor Denemarken waarmee hij deelnam als jeugdinternational aan de Olympische Spelen in 1992.
Hij werd na zijn spelerscarrière spelersmakelaar bij NSKY die voornamelijk Scandinavische spelers vertegenwoordigen.