Brynja hóf ballettnám í Ballettskólanum ung að árum en auk þess stundaði hún nám í Listdansskóla Þjóðleikhússins. Brynja tók ballettkennarapróf á vegum Félags íslenskra listdansara, FÍLD árið 1988 og hefur starfað við kennslu síðan.

Á yngri árum tók Brynja þátt í hinum ýmsu uppfærslum á vegum Þjóðleikhússins og Íslenska dansflokksins eins og Gosa, Orfeifur og Evridís og Blindisleik. Árið 1987 hlaut hún styrk úr Styrktarsjóði ungra listdansara og hlaut þjálfun um tíma með Íslenska dansflokknum og dansaði m.a. með flokknum í verkinu Draumur á Jónsmessunótt. 

Brynja útskrifaðist frá Kvennaskólanum í Reykjavík, af uppeldissviði, árið 1987. Hún hefur sótt margs konar námskeið í dansi hérlendis sem erlendis eins og Yorkshire ballet seminars, Palucca Schulen í Dresden o.fl. 

Hún hefur samið fyrir sjónvarp og leikhús, þ.á.m. Skoppu og Skrítlu í Borgarleikhúsinu.

Brynja hefur verið skólastjóri skólans frá árinu 2002.