Sejersted gjennomførte militærtjenesten sin ved Forsvarets russiskkurs i 1986-1987, og deretter mellomfag i russisk og studier i øststatsstatskunnskap i 1988. I 1993 tok han juridisk embetseksamen, og var deretter i 1994-2000 tilknyttet Senter for europarett. Han var blant de første som forsket og underviste i EU/EØS-rett, og medforfatter av læreboken (1. utg. 1995, 3. utg. 2011). I 1997 tok Sejersted licentiatgraden (PhD) på avhandlingen . Etter hvert gikk han over til også å arbeide med statsforfatningsrett, og tok i 2002 doktorgraden på avhandlingen .