Op 1 juni 1920 werd er in Volendam een voetbalclub opgericht onder de naam "Victoria". In 1923 veranderde de naam in "Volendam" en werd er ook in een oranje tenue gespeeld. Daarvoor waren de clubkleuren rood en zwart. In 1935 werd de club voor het eerst landskampioen in de Roomsch-Katholieke Federatie. Drie jaar later werd opnieuw dit landskampioenschap behaald. In 1940 werden op bevel van de Duitse bezetters de verschillende voetbalbonden samengevoegd tot de KNVB. Na de Tweede Wereldoorlog speelde Volendam lange tijd in de tweede klasse, ondanks meerdere malen dichtbij promotie te zijn geweest. In 1954 doet het betaald voetbal zijn intrede in Nederland en Volendam ziet vele spelers vertrekken. Zo haalde Alkmaar '54 onder meer de broers Klaas, Evert en Thoom Smit weg bij de Volendammers.