Etter avsluttet jusstudium (Cand. Jur.) fra Universitetet i Oslo startet Laila Stenseng på aspirantopplæringen i Utenriksdepartementet.
Etter stasjonering ved Norges delegasjon til FN i New York (1999-2002) og på ambassaden i Berlin (2003-2006) jobbet hun fra 2006 til 2010 i Utenriksministerens sekretariat. Etter fire år som ministerråd ved den norske delegasjonen til EU i Brussel, returnerte Stenseng til avdeling for Europa og internasjonal handel i Utenriksdepartementet. Fra 2021 ble hun leder av avdelingen.