Starck ble politisk aktiv i 1967, da hun begynte som student ved Københavns Universitet. Hun engasjerte seg i kvinnebevegelsen, og noen år senere i VS.
I 1986 ble hun byplanborgmester, og hennes embedsperiode var preget av spektakulære aksjoner, blant annet møtte hun et amerikansk krigsskip på Københavns Havn med protester fra en gummibåt. Hun sluttet som borgmester i 1989, men fortsatte deretter åtte år i Københavns Borgerrepræsentation og satt i Socialudvalget og Miljø- og Teknikudvalget.
Inntil 2006 var hun sekretær for Enhedslisten i København. I 2009 ble hun medlem av Indre By Lokaludvalg. Starck var i 2011 sterkt engasjert i prosjektet «skip til Gaza».[1]