Erste internationale Erfahrungen sammelte Mathias Hove Johansen im Jahr 2015, als er bei den Jugendweltmeisterschaften in Cali im 200-Meter-Lauf mit 22,05 s in der ersten Runde ausschied und auch mit der gemischten 4-mal-400-Meter-Staffel in 3:32,95 min nicht das Finale erreichte. Im Jahr darauf erreichte er bei den U20-Weltmeisterschaften in Bydgoszcz über 200 Meter das Halbfinale und schied dort mit 21,19 s aus, wie auch bei den U20-Europameisterschaften im Jahr darauf in Grosseto mit 21,57 s. 2019 wurde er bei den U23-Europameisterschaften in Gävle in 21,38 s Achter. 2021 startete er im 60-Meter-Lauf bei den Halleneuropameisterschaften in Toruń und schied dort mit neuer Bestleistung von 6,73 s im Vorlauf aus.