Stigen tok juridisk embetseksamen i 1993. Han arbeidet deretter som advokatfullmektig hos Regjeringsadvokaten og som førstekonsulent i Justisdepartementets lovavdeling. Stigen var norsk FN-delegat i Den forberedende komité for opprettelsen av Den internasjonale straffedomstolen (ICC) (1996-97), og han representerte Norge under den påfølgende diplomatkonferansen i Roma (1998). Han var stipendiat ved Universitetet i Oslo fra 2000 og ble doctor juris i 2005 med avhandlingen «The Principle of Complementarity: The Relationship between the International Criminal Court and National Jurisdictions».