De eerste editie van de Zaanstad Cup was in 1971 en het toernooi was toen alleen nog voor clubs uit Zaandam. Het toernooi heette dan ook nog de Zaandam Cup. In 1974 werd het deelnemersveld uitgebreid en kreeg het de naam Zaanstad Cup. Het toernooi werd altijd gehouden aan het einde van het seizoen. De opzet van het toernooi was anders dan die van de aankomende editie. Destijds werd er in verschillende rondes een winnaar/verliezer bepaald. Tot en met 1983 waren er dan op de finale dag nog 2 wedstrijden om de 3e/4e plaats en de 1e/2e plaats te bepalen. Vanaf 1984 stroomden de verliezers van de eerste ronde door naar de zogeheten Troost Cup. Op de finale dag werden er dan 2 finales gespeeld, één om de Zaanstad Cup en één om de Troost Cup. Door de komst van de nacompetities was er helaas geen ruimte meer in de speelkalender voor het toernooi.  Vanaf 2021 staat de Zaanstad Cup weer op de kalender, alleen wordt het nu als een meerdaags toernooi op één locatie gespeeld.