Fjestad kommer fra en gård på Hedmarken. Hun er utdannet sykepleier og gartner, har befalsutdanning fra Hæren, har jobbet i Ungdomstjenesten i Oslo og på sprøyterom i Amsterdam. Hun arbeider per 2013 som terapeut i et tegnspråklig miljø.