Het seizoen 1958/1959 was het vijfde jaar in het bestaan van de Haarlemse betaald voetbalclub EDO. De club kwam uit in de Tweede divisie A en eindigde daarin op de 10e plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd in de derde ronde verloren van ADO (2–3).