Brunner besuchte das Bundesrealgymnasium Schwaz. Während ihrer Schulzeit war sie im Schuljahr 1996/1997 Vorsitzende der AKS Tirol. Von Juli 2001 bis Juni 2003 war sie Mitglied des Vorsitzteams der ÖHUniversität Wien und gleichzeitig Mitglied im Vorstand des VSStÖ. Von Juli 2003 bis Juli 2005 war sie Bundesvorsitzende des VSStÖ. Von September 2002 bis Dezember 2008 war sie bei der SPÖ angestellt und organisierte bei Bundeswahlkämpfen mit. Von Jänner 2009 bis Jänner 2014 war sie Pressereferentin bei Frauenministerin Gabriele Heinisch-Hosek. Zwischen 1. Februar 2014 und 31. August 2020 war sie Bundesfrauengeschäftsführerin der SPÖ.