Trabajó varios años en el Teatro Municipal de Gotemburgo, donde obtuvo grandes papeles, entre ellos en Natten är dagens mor de Lars Norén (1982) y Kaos är granne med Gud (1983), ambas dirigidas por Björn Melander.

Ha trabajado con muchos directores destacados como Bo Widerberg en Ormens väg på hälleberget, Harry Martinson en Moa, Hrafn Gunnlaugsson en la película vikinga islandesa Korpens skugga, Bille August en las internacionales Jerusalén (por la cual fue nominado a un Guldbagge como Mejor Actor de Reparto) y Los Miserables así como en En sång för Martin y con Jan Troell en Så vit som en snö.

Brynolfsson también ha grabado audiolibros, entre ellos Hundarna i Riga de Henning Mankell.

En enero de 2007, se le otorgó la Litteris et Artibus.

Es un valiente guía hacia los muchos salones amplios y cámaras secretas del arte teatral.