Andersen ble uteksaminert fra journalistikkstudiet ved Journalisthøgskolen i Oslo i 1996. Senere tok han en mastergrad i innovasjon og digital ledelse på Handelshøgskolen BI.