Karianne Tung ble medlem av AUF og Arbeiderpartiet i 2002, og satt åtte år i kommunestyret i Rissa (2003–2011) og seks år på fylkestinget i Sør-Trøndelag. På fylkestinget var hun leder for opplæringskomiteen.