Han startet sin boksekarriere høsten 1921 i Stavanger IF og flyttet med foreldrene til Kristiania sommeren 1922 hvor han startet i Turnforeningen. I 1925 sluttet Turnforeningen med boksing, og han gikk over til Oslo Atletklub. Her avsluttet han sin amatørkarriere med to seire i et internasjonalt stevne arrangert av Oslo Atletklub den 10. og 11. april 1926. Sandstøl ble i 1934 æresmedlem i i Stavanger IF.