Kolstad debuterte i 1943 på Trøndelag Teater, der han var ansatt til 1949. Etter det var han ansatt ved Centralteatret 1949–1950, Edderkoppen 1950–1952, Riksteatret 1952–1956, Fjernsynsteatret 1965–1969 og ved Det norske teatret i 1956–1965 og igjen fra 1969 og til han gikk av med pensjon i 1992. Han deltok imidlertid på scenen i en rekke forestillinger etter det.