Fagstad begynte å spille trekkspill som fireåring. Han utdannet seg til maler og studerte blant annet ved Statens håndverks- og kunstindustriskole i studieåret 1916/1917. En periode var han også til sjøs.. Han ble engasjert av Ernst Rolf som akkompagnatør fra 1923. Fagstad filmdebuterte i 1929 i .