Brynhildsen har arbeidet som journalist i , og , og var med på oppstarten av TV 2 i 1992–1996. Her var han krimreporter og programleder for Sporten, krimprogrammet og Cupfinaleshowet i 1993. I Fra 2002 til 2004 var han ansvarlig redaktør og administrerende direktør i radiokanalen P4 Radio Hele Norge.