Het seizoen 1957/1958 was het vierde jaar in het bestaan van de Haarlemse betaald voetbalclub EDO. De club kwam uit in de Eerste divisie A en eindigde daarin op de 16e plaats, dit hield in dat de club rechtstreeks degradeerde naar de Tweede divisie. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd in de tweede ronde verloren van ADO (1–3).