Johnsen (Trondheim, 17 februari 1998) kwam in 2017 over van sc Heerenveen. Op 25 oktober 2017 maakte de Noor z'n debuut in Ajax 1 tijdens de bekerwedstrijd ASV De Dijk - Ajax (1-4). In totaal speelde Johnsen 5 officiƫle wedstrijden voor de hoofdmacht van Ajax.
Daarnaast kwam Johnsen in totaal 41 keer in actie voor Jong Ajax en scoorde hij 9 keer. Met het beloftenelftal werd hij in 2018 kampioen in de Eerste Divisie. Johnsen kwam in de afgelopen anderhalf jaar op huurbasis uit voor voor sc Heerenveen en PEC Zwolle.