Andersen startet karrieren som kameraassistent og etter hvert fotograf, og var blant annet fotograf på spillefilmen fra 2002. På filmen fra 2003 var han medregissør i tillegg til være fotograf. Han var også regissør sammen med Lisa Marie Gamlem for filmen fra 2014, og i 2015 regisserte han to episoder av TV-serien . Han debuterte som eneregissør med katastrofefilmen i 2018. Filmen vant to priser under Amandaprisen 2018, deriblant publikumsprisen Folkets Amanda, og ble nominert i ytterligere to klasser, blant dem beste norske kinofilm. I 2021 var han regissør for katastrofefilm for . Filmen ble nominert i seks klasser foran Amandaprisen 2022, blant annet som beste norske kinofilm, mens Andersen selv ble nominert i klassen beste regi.