Hun har bakgrunn fra AUF i Hedmark, der hun var leder fra 2002-2004. Hun satt i kommunestyret og formannskapet i Hamar fra 1999 til hun ble valgt inn på Stortinget i 2005. Trettebergstuen vant 3. plassen på Hedmark Arbeiderpartis stortingsvalgsliste etter kampvotering mot sittende stortingsrepresentant Eirin Faldet.
Trettebergstuen har også vært fylkesleder, sentralstyremedlem og politisk nestleder i Europeisk Ungdom, og arbeidet som politisk rådgiver for Arbeiderpartiets stortingsgruppe med saksfelt justis, samferdsel, energi og miljø. Hun har studert ved Høgskolen i Oslo, Høgskolen i Hedmark og Universitetet i Oslo. Trettebergstuen er nestleder i Hedmark Arbeiderparti. Fra 2004 til 2006 var hun også sentralstyremedlem i AUF. Fra 2005 - 2006 satt hun i styret i Homofile og lesbiske sosialdemokrater, Arbeiderpartiets homonettverk. Siden 2007 har Trettebergstuen vært sentralstyremedlem i Europabevegelsen.
Trettebergstuen vokste opp på Ridabu i Hamar.
På fritiden har Trettebergstuen figurert som disc jockey på forskjellige utesteder i Oslo.
Nettstedet Gaysir kåret i januar 2009 Trettebergstuen til Norges mektigste lesbiske kvinne. Året før kom hun i samme kåring på andreplass, bak Dagbladets sjefredaktør Anne Aasheim.