Anders Aarrestad startet som lærling i 2001, fikk fagbrev i akvakultur og arbeidet i Marine Harvest Rogaland AS.

I 2006 ble Aarrestad ansatt som driftstekniker i Sterling White Halibut AS på sjøanlegg. Anders tok over som driftsleder for avd. Kjeurda i August 2021.