Hun arbeidet som prosjektmedarbeider i Europeisk Ungdom 2000–2002, som fylkessekretær i Hedmark AUF i 2002 og siden som politisk rådgiver for Arbeiderpartiets stortingsgruppe med saksfelt justis, samferdsel, energi og miljø. Hun har studert statsvitenskap, psykologi og 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 Arbeidernes ungdomsfylking. I perioden 2005–2006 satt hun i styret i Homofile og lesbiske sosialdemokrater, Arbeiderpartiets homonettverk. Siden 2007 har Trettebergstuen vært sentralstyremedlem i Europabevegelsen. Trettebergstuen sitter også som den yngste i Arbeiderpartiets sentralstyre, hvor hun ble innvalgt i 2009. I 2019 ble hun valgt til leder i Arbeiderpartiets kvinnenettverk.