Fossum is afkomstig uit de jeugd van Strømsgodset IF. Op 28 april 2013 maakte hij op zestienjarige leeftijd zijn opwachting in de Tippeligaen tegen Molde FK.[3] Zijn eerste competitietreffer volgde op 4 mei 2014 tegen FK Bodø/Glimt. De aanvallend ingestelde middenvelder maakte elf doelpunten in het voetbalseizoen 2015. Die prestaties leverden hem een transfer op naar Hannover 96, dat twee miljoen euro veil had voor zijn handtekening. Fossum verbond zich tot 2020 aan Die Roten.[4]
Fossum maakte deel uit van Noorwegen –15, –16, –17, –18, –19 en –21. Hij debuteerde op 29 mei 2016 in het Noors voetbalelftal, in een met 3–0 verloren oefeninterland in en tegen Portugal. Zijn eerste interlanddoelpunt volgde op 15 november 2019. Hij maakte toen de 2–0 in een met 4–0 gewonnen kwalificatiewedstrijd voor het EK 2020 tegen Faeröer.