Het seizoen 1957/1958 was het vierde jaar in het bestaan van de Haarlemse betaald voetbalclub Haarlem. De club kwam uit in de Eerste divisie B en eindigde daarin op de vijfde plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd in de tweede ronde, op basis van uitdoelpunten, verloren van Sparta (1–1).