Anne Karin Hestnes was born 19 January 1938, in Halsa to farm owner Johan Hestnes (1897–1980) and Jenny Roaldset (1900–1950), but grew up in Valsøyfjord in Møre og Romsdal county, Norway.