Windingstad studerte som 14-åring ved musikkonservatoriet i Oslo, og tre år senere i Leipzig. Der studerte han piano- og orgelspill, samt komposisjonslære og direksjon. I 1905 reiste han til USA.