Gjerstad er oppvokst på Vestlandet, og er senere bosatt på Furuset i Oslo. Hun har yrkesbakgrunn som renholder og resepsjonist, og arbeidet i 17 år på hotell. Hun var en kort periode leder for LO i Bergen og omland før hun flyttet til Oslo. Gjerstad var sekretær i LO i Oslo fra 2007. Hun ble senere nestleder i Handel og Kontor i Oslo og Akershus, før hun i 2019 vant ledervalget i LO i Oslo.