The 1958–59 season was Port Vale's 48th season of football in the English Football League, and their first season in the Third Division following their promotion from the Fourth Division. Progressing to the Fifth Round of the FA Cup, there they set a Vale Park and club-record attendance of 49,768, in a 2–1 defeat by Aston Villa on 20 February. In the first of a short-lived Supporters' Clubs' Trophy, they lost to rivals Stoke City 5–3 on aggregate; whilst in the league they finished a respectable fourteenth, thirteen points from both promotion and relegation.