Het seizoen 1958/1959 was het vierde jaar in het bestaan van de Volendamse betaaldvoetbalclub Volendam. De club kwam uit in de Eerste divisie A en eindigde daarin op de eerste plaats, dit hield in dat de club rechtstreeks promoveerde naar de Eredivisie. Tevens deed de club mee aan het toernooi om de KNVB Beker, hierin werd in de vierde ronde verloren van Sparta (3–7).