Het seizoen 1958/1959 was het derde jaar in het bestaan van de Bredase betaald voetbalclub Baronie. De club kwam uit in de Tweede divisie A en eindigde daarin op de 11e plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd de club in de eerste ronde uitgeschakeld door RKDVC (1–3).