Az FC Volendam csapatát helyi halászok alaptíották Viktória néven 1920. június 1.-jén.
1923-ban keresztelték át FC Volendam névre.

Mivel Volendam katolikus falu volt gyorsan csatlakozott a Holland Katolikus Labdarúgó Szövetséghez. 1935-ben és 1938-ban megnyerte a Holland Nemzeti Katolikus bajnokságot. A második világháborúban a nácik kényszerítették a csapatot, hogy csatlakozzanak a KNVB-hez. A klub 1955-ben a csatlakozott a profi futball-ligához.

A csapat jelenleg a holland másodosztályban szerepel.

Magyar vonatkozás: 

Zsidai László a 2010-11-es szezonban erősítette az FC Volendam csapatát. 32 találkozón jutott szóhoz és összesen egy gólt szerzett.