The 1958–59 Southern Football League season was the 56th in the history of the league, an English football competition. It was the first season since 1936 the league split into two divisions following the election of thirteen new clubs at the end of the previous season. Hereford United won the North-West Division, whilst Bedford Town won the South-East Division. Bedford were declared Southern League champions after defeating Hereford 2–1 in a championship play-off at Edgar Street on 9 May. Nine clubs applied to join the Football League, although none were successful.