W 2017 roku Lars Lagerbäck powierzył mu kapitańską opaskę w reprezentacji Norwegii.
Stefan Marius Johansen urodził się 8 stycznia 1991 roku w Vardø w Norwegii. W juniorskich rozgrywkach reprezentował Vardø IL i Bodø/Glimt.
Seniorskie doświadczenie zbierał w Bodø/Glimt, a przed sezonem 2011 dołączył do Strømsgodset. W środku pola początkowo ustępował miejsca Mohammedowi Abu. Gdy Manchester City odwołał jego wypożyczenie, Johansen otrzymał więcej okazji do gry i w 2012 roku wywalczył miejsce w podstawowym składzie. Przed tym sezonem pracował nad przygotowaniem kondycyjnym i uważnie analizował grę piłkarzy, na których chciał się wzorować.
W 2013 roku zdobył ze Strømsgodset mistrzostwo Norwegii, po czym przeniósł się do Celticu. Z klubem z Glasgow wygrał ligę szkocką w sezonach 2013/2014, 2014/2015 i 2015/2016. W 2014 roku otrzymał także Gullballen, norweską nagrodę przyznawaną przy współpracy federacji i organizacji ligowej.
W 2016 roku przeszedł do Fulham, w którym regularnie występował już przed objęciem kapitańskiej roli w reprezentacji. Później grał także w West Bromwich Albion i Queens Park Rangers. W 2024 roku wrócił do norweskiej ligi jako zawodnik Sarpsborg 08. W sezonie 2026 wystąpił w rezerwach Bodø/Glimt.
W okresie gry w Strømsgodset wyróżniał się lewą nogą i umiejętnością rozgrywania piłki. Raport skautingowy z 2012 roku podkreślał jego dokładne podania, którymi uruchamiał ofensywnie grających bocznych obrońców, oraz wykonywanie stałych fragmentów gry. Chętnie próbował również strzałów z dystansu.
W marcu 2017 roku został kapitanem Norwegii po rezygnacji Pera Ciljana Skjelbreda z gry w kadrze. Lagerbäck uzasadniał wybór tym, jak Johansen funkcjonował wewnątrz grupy i jak wyraźnie komunikował się na boisku. Sam pomocnik uważał tę rolę za wielki zaszczyt, a selekcjoner zaznaczał, że opaska nie oznacza automatycznej gwarancji miejsca w składzie.
| Sezon | Klub | Rozgrywki | M | Min | Gole | Asysty |
|---|---|---|---|---|---|---|
| 2022/2023Championship | QPR | Championship | 2 | 84 | 0 | 0 |