Brynjulf har bakgrunn fra forvaltningen, blant annet Finansdepartementet, og som forsker ved Norsk Utenrikspolitisk Institutt (NUPI).
Advokat siden 2006. Møterett for Høyesterett 2010.
Ekspert på forhold knyttet til Russland og landene i det tidligere Sovjetunionen. Snakker flytende russisk.

Brynjulf jobber særlig med utlendingsrett, strafferett og saker om utlevering av mistenkte lovbrytere fra Norge.