Brynjarsdóttir var tilsluttet Florida State University fra 2011 til 2014, og hun spilte collegefotball for Florida State Seminoles, men spilte for Valur i sommersesongen. I 2014 spilte Brynjarsdóttir for UMF Selfoss. I 2015 signerte hun for tyske Bayern München.