Andersen har en doktorgrad i internasjonale relasjoner fra London School of Economics (LSE) (2016) og har vært tilknyttet NUPI som forsker siden 2008. Andersens forskning ved NUPI omfatter spørsmål knyttet til internasjonale relasjoner i et historisk lys - særlig om hierarkier og imperier. Han har også arbeidet med moderne statsdannelse og internasjonale organisasjoner.