The 1958–59 FA Cup was the 78th staging of the world's oldest footballcup competition, the Football Association Challenge Cup, commonly known as the FA Cup. Nottingham Forest won the competition for their second time, as of 2022, beating Luton Town 2–1 in the final at Wembley. This was Luton Town's only appearance in an FA Cup final as of 2023.
Matches were scheduled to be played at the stadium of the team named first on the date specified for each round, which was always a Saturday. Some matches, however, might be rescheduled for other days if there were clashes with games for other competitions or the weather was inclement. If scores were level after 90 minutes had been played, a replay would take place at the stadium of the second-named team later the same week. If the replayed match was drawn further replays would be held until a winner was determined. If scores were level after 90 minutes had been played in a replay, a 30-minute period of extra time would be played.
At this stage clubs from the Third and Fourth divisions joined the 30 non-league clubs having come through the qualifying rounds. To complete this round, Woking and Ilford given byes. Matches were scheduled to be played on Saturday, 15 November 1958, although the Bury–York City match was postponed. Ten were drawn and went to replays, with one of those going to a second replay.
The matches were scheduled for Saturday, 6 December 1958. Six matches were drawn, with replays taking place later the same week. One match went to a second replay.
The 44 First and Second Division clubs entered the competition at this stage. The matches were scheduled for Saturday, 10 January 1959, although six matches were postponed until later dates. Six matches were drawn and went to replays.
The matches were scheduled for Saturday, 24 January 1959, with three matches taking place on later dates. Six matches were drawn and went to replays, which were all played in the following midweek match.
The matches were scheduled for Saturday, 14 February 1959. Four matches went to replays in the following midweek fixture, with two of these requiring a second replay to settle the tie.