The 1958–59 season was Port Vale's 47th season of football in the English Football League, and their first season in the newly created Fourth Division following their relegation from the Third Division South. They scored a club-record 110 goals in 46 league matches to storm to the Fourth Division title. Forwards Stan Steele, Jack Wilkinson, Graham Barnett, Harry Poole, and John Cunliffe all reached double-figures in front of goal.