Heléne Fritzon var aktiv i kommunpolitiken i Kristianstad från början av 1980-talet, bland annat som kommunalråd. Hon valdes in som suppleant i Socialdemokraternas verkställande utskott (VU) 2001. 2009 blev hon ordinarie ledamot men lämnade VU 2013. 2003–13 var hon ordförande för Socialdemokraterna i Skåne.