Sandøy har mastergrad i rettsvitenskap fra Universitetet i Bergen fra 2016 og advokatbevilling fra 2019. Han var advokatfullmektig i Advokatfirmaet Elden i Oslo, der han siden har fortsatt som advokat.