Følsvik er født 12. november 1960, og vokste opp på et småbruk på Vigra ved Ålesund. Hun viste liten interesse for arbeid på gården og fikk sommerjobb på Ålesund lufthavn, Vigra, og meldte seg samtidig inn i fagforeningen Handel og Kontor. Hun flyttet så til Volda og begynte på engelsklinja ved Volda videregående skole og fikk deltidjobb ved flyplassen på Hovden. Hun fikk deretter jobb som kabinpersonale i Widerøes Flyveselskap, før hun flyttet med sin kommende ektemann til Nederland.