Larssen is Cand. polit. in Comparative Politics from the University in Bergen. She has served in the Norwegian Defence Force (submarine), and graduated from the Norwegian National Defence College, Oslo, in 2006.