Het seizoen 1958/1959 was het vierde jaar in het bestaan van de Valkenswaardse betaald voetbalclub De Valk. De club kwam uit in de Tweede divisie A en eindigde daarin op de achtste plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd in de eerste ronde verloren van Wittenhorst (1–3).