Foss Solevåg è nato a Ålesund ha esordito in una gara valida ai fini del punteggio FIS il 17 novembre 2006, disputando uno slalom gigante a Geilo, in Norvegia, e giungendo 65º. Nel 2010 è stato convocato per i Mondiali juniores che si sono tenuti sul versante francese del Monte Bianco, ottenendo come miglior piazzamento il 47º posto nella discesa libera.
Il 2 dicembre 2010 ha debuttato in Coppa Europa, a Åre in Svezia, chiudendo al 35º posto in slalom speciale.
Nell'edizione dei Mondiali juniores di Crans-Montana 2011 ha nuovamente ottenuto come miglior piazzamento il 47º posto, questa volta sia nella discesa libera sia nel supergigante.
Nella stagione 2012-2013 ha debuttato in Coppa del Mondo a Levi, in Finlandia, partecipando ad uno slalom speciale