Aarrestad ble født på Varhaug, som lå i Hå kommune, men flyttet med foreldrene til Time kommune som fireåring.