Håkon Evjen speelde in de jeugd van FK Mjølner, waar hij van 2015 tot 2016 in het eerste elftal speelde en daarmee van het derde naar het vierde niveau van Noorwegen degradeerde. Hij maakte in 2017 de overstap naar FK Bodø/Glimt, waarmee hij in het seizoen 2017 van de 1. divisjon naar de Eliteserien, het hoogste niveau van Noorwegen, promoveerde. Zijn eerste doelpunt in het betaald voetbal scoorde hij op 27 mei 2018, in de met 4-0 gewonnen thuiswedstrijd tegen Ranheim IL. In het seizoen 2019 kwam hij vaker tot scoren, en in de zomer probeerde AZ hem te kopen. Dit lukte pas later: in september 2019 maakte AZ bekend dat Evjen in de winterstop van het seizoen 2019/20 aangetrokken wordt.[3] Hij debuteerde voor AZ op 21 januari 2020, in de met 0-2 gewonnen bekerwedstrijd tegen TOP Oss. Hij kwam in de 71e minuut in het veld voor Fredrik Midtsjø. Bij AZ werd hij nooit een vaste waarde. In de winterstop van het seizoen 2022/23 vertrok hij naar het DeenseBrøndby IF. In januari 2024 keerde hij terug naar FK Bodø/Glimt.
Evjen werd in 2020 voor het eerst geselecteerd voor het Noors voetbalelftal, nadat de gehele selectie van het nationale team in quarantaine moest vanwege een coronabesmetting. Er werd een nieuw team opgeroepen voor de wedstrijd tegen Oostenrijk in de Nations League. Evjen viel in deze wedstrijd, die in 1-1 eindigde in de 86e minuut in voor Veton Berisha.