Aarrestad er opprinnelig rogalending og startet sin karriere i sandnesklubben Austrått. Mellom 2012 og 2015 var han elev ved ToppVolley Norge. Etter endt skolegang der ble hans nye klubb Førde. Sesongen 2015/16 vant Førde både serien og cupen, og Aarrestad slo inn det avgjørende poenget i cupfinalen mot NTNUI. Sesongen 2016/17 endte med et nytt seriegull for Førde. Til tross for å ha hatt en skadeplaget sesong, klarte Aarrestad å ta 117 poeng i eliteserien .