Stokstad fikk sin første kunstutdannelse ved Kunstskolen i Trondheim (fra 1987 Kunstakademiet i Trondheim (KIT)). Deretter var han teatermalerlærling ved Trøndelag Teater og ved eksperimentscener i Vest-Tyskland (1959–1961). I 1961–1965 studerte han grafikk ved Bergen Kunsthåndverkskole under grafikeren Povl Christensen.