Holstad filmdebuterte i 1912 i Adam Eriksens . Han var for det meste aktiv på 1930- og 1940-tallet og gjorde sammenlagt tolv filmroller, den siste i 1944 i . Ved siden av filmer var Holstad også aktiv innen teater, der han var engasjert ved Det Nye Teater mellom 1920- og 1950-tallet. Han var også engasjert ved Nationaltheatret. Holstad spilte også inn grammofonplater.