Shetelig var ferdig utdannet sivilarkitekt fra Arkitektavdelingen ved NTH (integrert i NTNU fra 1996) i 1990. Før dette hadde han tatt husbygglinjen ved Oslo Ingeniørhøyskole (1982–1984).