Sandstrøm ble utdannet cand.psychol. i 1978. Hans første arbeidssted var Vindern psykiatriske klinikk. Etter det var han ansatt ved Ullevål universitetssykehus og Rikshospitalet, før han ble ansatt ved Oslo kretsfengsel. Etter det startet han egen praksis. I mai 2000 vakte han oppsikt med sin opptreden i debattprogrammet «Sentrum» på TV2, der han på direkten konfronterte en mann som hadde tatt en hel barnehage som gisler i Hjelmeland i Rogaland.