Hun har sin politiske bakgrunn fra AUF, der hun tilhørte kretsen rundt Trond Giske. Malvik var leder i AUF i Sør-Trøndelag 1991–1993, og markerte seg blant annet med motstand mot EU-medlemskap og ønske om utskiftninger i partiledelsen. Videre var hun ungdomssekretær for LO og AUF i Nord-Trøndelag 1993–1995. Som lokalpolitiker var hun nestleder i hovedutvalget for undervisning i Malvik kommune 1991–1992, medlem av Malvik kommunestyre 1994–1995 samt medlem av Sør-Trøndelag fylkesting og hovedutvalget for næring, samferdsel og kultur 1995–1999. Hun var styreleder i Framtiden i våre hender 1998–2001.