Het seizoen 1958/1959 was het vijfde jaar in het bestaan van de Roosendaalse betaald voetbalclub RBC. De club kwam uit in de Eerste divisie B en eindigde op de 13e plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd in de tweede ronde verloren van Hulst (3–4).