Gjelstad har utdannelse fra Statens håndverks- og kunstindustriskole fra 1982. Hun drev deretter atelier for design og produksjon av eksklusive klær. I 5 1/2 år drev hun egen strikkeproduksjon i Estland for det norske og internasjonale markedet.