FC Volendaam to klub założony w 1920 roku, przez lokalnych rybaków. Na początku swego istnienia, drużyna występowała pod nazwą "Victoria". Od 1923 roku, klub nosi obecną nazwę.
Klub w 1958 i 1995 sięgał po Puchar Holandii, były to wielkie sukcesy jak na potencjał lokalnej drużyny. Przez całą historię, Volendaam balansował na krawędzi pomiędzy Eredivisie i niższymi ligami, brakowało potencjału i możliwości finansowych, by ugruntować pozycję. Drużyna funkcjonuje dzięki sprzedaży najlepszych zawodników, pieniądze z transferów pozwalają na zbilansowanie budżetu. W latach 1935 i 1938, drużyna zdobywała tytuły katolickiego mistrza Holandii.
W Volendaam grało kilku świetnych zawodników, byli to:
- Michael Reiziger
- Arnold Mühren
- Edwin Zoetebier
W drużynie występował Polak Krzysztof Bociek. Zawodnik ten przyszedł ze Stali Mielec, grał w Holandii w 1996 roku. Wychowanek mieleckiej Stali w 12.spotkaniach dla Volendaam zdobył 2 trafienia.
W herbie FC Volendaam odnajdziemy:
- łódkę, nawiązanie do tradycji rybackich, to rybacy utworzyli "Victorię", protoplastę FC Volendaam
- "FC" i piłkę, jest to zespół stricte piłkarskich, oprócz piłki nożnej nie ma innych sekcji
