Andersen maakte zijn wereldbekerdebuut in maart 2013 in Oslo. Een jaar na zijn debuut scoorde de Noor in Oslo zijn eerste wereldbekerpunten. In december 2016 behaalde hij in Lillehammer de eerste toptienklassering in zijn carrière. Op de wereldkampioenschappen noordse combinatie 2017 in Lahti eindigde Andersen als tiende op de grote schans en als 25e op de normale schans. Op 24 november 2017 boekte de Noor in Kuusamo zijn eerste wereldbekerzege. Tijdens de Olympische Winterspelen van 2018 in Pyeongchang eindigde hij als tiende op de gundersen normale schans en als 22e op de gundersen grote schans. In de landenwedstrijd sleepte hij samen met Jan Schmid, Jarl Magnus Riiber en Jørgen Gråbak de zilveren medaille in de wacht.