Larsen a Deutsche Telekomtól érkezik a céghez, ahol legutóbb a technológiai gazdálkodásért és transzformációért, valamint a technológiai architektúráért és innovációért felelős elnökhelyettesi pozíciót is betöltötte. Ezt megelőzően az Ooredoo Csoport (korábban Qtel) hálózati technológiákért felelős részlegét vezette, és a mianmari operáció technológiai vezetője volt. Larsen 1999 és 2012 között számos felsővezetői feladatot látott el a Deutsche Telekom Csoportban, többek között a T-Mobile nemzetközi technológiai ágazatának ügyvezető alelnöke és a Deutsche Telekom hálózati szolgáltatásokért felelős igazgatója is volt. Ez idő alatt Larsen volt felelős a holland Orange technológiai szegmensét érintő irányítás átvételéért, amelyet mindmáig a Deutsche Telekom legsikeresebb egyesülési és integrációs projektjének tekintenek.
Larsen csaknem egy évtizedes, Dániában, Hollandiában, Belgiumban és Olaszországban folytatott akadémiai pályafutását követően csatlakozott a Deutsche Telekomhoz. Matematika és fizika területén egyetemi diplomát, majd fizika Ph.D. fokozatot szerzett a dániai Aarhus Egyetemen.