Eliassen nimmt seit 2003 an Wettbewerben der Fédération Internationale de Ski teil. Von 2006 bis 2012 trat er vorwiegend an Rennen des Scandinavian Cups an, den er 2010 auf den sechsten Rang in der Gesamtwertung beendete. Bei den U23-Weltmeisterschaften 2008 in Mals gewann er Bronze über 15 km klassisch. Sein erstes Weltcuprennen lief er im März 2009 in Trondheim, welches er mit dem 21. Platz im 50-km-Massenstart beendete und damit auch seine ersten Weltcuppunkte gewinnen konnte. Im März 2010 holte er in Lahti mit dem zweiten Platz mit der Staffel seinen ersten und bisher einzigen Podestplatz im Weltcup.
Bei den nordischen Skiweltmeisterschaften 2011 in Oslo belegte er den 15. Platz über 15 km klassisch und den elften Rang im 50-km-Massenstartrennen.
Im April 2011 siegte er beim Saami ski race über 90 km Freistil.[1] Die bisher stärkste Weltcupsaison lief er 2012/13. Nach einem schwachen Rennen zum Saisonbeginn mit dem 41. Platz über 15 km Freistil, konnte er bei allen Weltcuprennen Punkte gewinnen.
Bei den nordischen Skiweltmeisterschaften 2013 im Val di Fiemme belegte er den 14. Platz im 50-km-Massenstartrennen. Zum Saisonende erreichte er in Oslo mit dem vierten Platz im 50-km-Massenstartrennen sein bisher bestes Weltcupeinzelergebnis. Die Saison beendete er auf den 35. Platz in der Gesamtwertung und den 24. Platz in der Distanzwertung.
Im Februar 2015 gewann er den König-Ludwig-Lauf und im März 2015 den Wasalauf, das Birkebeinerrennet und das Årefjällsloppet. Er gewann damit die Gesamtwertung der Ski Classics 2014/15.
Im April 2015 siegte er beim Skimarathon Saami skirace über 90 km Freistil von Enontekiö nach Kautokeino.[2] In der Saison 2015/16 siegte er beim Isergebirgslauf, beim La Diagonela und beim Kaiser-Maximilian-Lauf.
Des Weiteren errang er beim Marcialonga und beim Toblach–Cortina jeweils den zweiten Platz und beim Birkebeinerrennet und beim Årefjällsloppet jeweils den dritten Rang. Er gewann damit wie im Vorjahr die Gesamtwertung der Ski Classics. Im April 2016 siegte er wie im Vorjahr beim Saami ski race über 90 km Freistil.[3] Zu Beginn der Saison 2016/17 siegte er beim Ski Classics Prolog in Pontresina und belegte beim La Sgambeda den dritten Platz. Im weiteren Saisonverlauf errang er jeweils den zweiten Platz beim Toblach–Cortina, beim Isergebirgslauf und beim Birkebeinerrennet. Zum Saisonende gewann er den Reistadløpet und den Ylläs–Levi und kam auf den zweiten Platz in der Gesamtwertung der Ski Classics 2016/17.
In der Saison 2018/19 triumphierte Eliassen beim Kaiser-Maximilian-Lauf, Marcialonga und beim Birkebeinerrennet und belegte damit den zweiten Platz in der Gesamtwertung der Ski Classics 2018/19.
In der folgenden Saison gewann er den Wasalauf. Zudem wurde er beim Marcialonga und beim Isergebirgslauf jeweils Dritter und beim La Venosta und Toblach–Cortina jeweils Zweiter und erreichte damit den vierten Platz in der Gesamtwertung der Ski Classics.
