Die ersten FIS-Rennen fuhr Foss Solevåg im November 2007, Erfolge auf dieser Stufe blieben jedoch zunächst aus. Im Januar 2009 gewann er in Hafjell den norwegischen Juniorenmeistertitel in der Super-Kombination. Dies war lange Zeit das einzige nennenswerte Erfolgserlebnis; bei seinen zwei Teilnahmen an Juniorenweltmeisterschaften (2010 und 2011) kam er nicht über einen 47. Platz hinaus. Anstatt der schnellen Disziplinen begann er vermehrt Slaloms zu bestreiten und konnte im Februar 2011 erstmals ein FIS-Rennen in dieser Disziplin für sich entscheiden. Im Europacup kam er erstmals im Dezember 2010 zum Einsatz, in die Punkteränge konnte er ab Dezember des darauf folgenden Jahres fahren. In der Saison 2012/13 klassierte er sich in Europacuprennen regelmäßig unter den besten zehn; die erste Podestplatzierung gelang ihm am 20. Januar 2013, als er Zweiter des Slaloms von Kirchberg in Tirol wurde.
Sein Debüt im Weltcup hatte Foss Solevåg am 11. November 2012 im Slalom von Levi, wo er Platz 37 erreichte. Im März 2013 errang er in Oppdal den norwegischen Slalom-Meistertitel. Am 17. November 2013 fuhr er in Levi mit der hohen Startnummer 55 auf den 9. Platz und gewann somit die ersten Weltcuppunkte. Im Februar 2014 nahm er an den Olympischen Winterspielen in Sotschi teil und wurde dort Neunter im Slalom. Zu Beginn der folgenden Saison, am 16. November 2014, fuhr er im Slalom von Levi auf den vierten Platz. Vier Tage später gewann er am selben Ort erstmals ein Europacuprennen. Am 6. Januar 2015 gelang ihm mit Platz 3 im Slalom von Zagreb die erste Weltcup-Podestplatzierung. Bei der Weltmeisterschaft 2015 in Vail/Beaver Creek wurde er Neunter im Slalom und wurde in dieser Disziplin zum Abschluss der Saison zum zweiten Mal norwegischer Meister. Bei den Olympischen Winterspielen 2018 in Pyeongchang gewann er die Bronzemedaille im Mannschaftswettbewerb.
Am 17. Januar 2021 gewann Foss Solevåg erstmals in seiner Karriere ein Weltcuprennen, den Slalom von Flachau. Bei den Weltmeisterschaften im italienischen Cortina d’Ampezzo gewann er überraschend mit der norwegischen Mannschaft die Goldmedaille im Teambewerb. Es war dies seine erste Medaille bei Weltmeisterschaften. Im abschließenden Slalom gewann er ebenfalls die Goldmedaille. Zu Beginn der Saison 2021/22 gewann er den Slalom von Madonna di Campiglio, konnte aber im weiteren Verlauf des Winters nicht überzeugen. Ausnahme waren die Olympischen Winterspiele 2022, wo er die Bronzemedaille gewann.