All twelve teams from the 1963 Danish 3rd Division entered the cup tournament for the first time. Nine member teams of the Zealand FA were transferred from the qualifying rounds to the main cup competition administrated by the Danish FA. Three teams from the Lolland-Falster FA qualified for the proper rounds, while two Lolland-Falster based teams, already present in the divisions, entered in the first round. The 56 teams were grouped into a western group and an eastern group, each consisting of 28 teams playing 14 matches, before the draw was made by the Danish FA on the evening of 22 July 1963.
East Group
West Group
Second Round Proper
All twelve teams from the Danish 2nd Division entered the cup tournament for the first time. The draw for the round took place at the offices of the Danish FA at Københavns Idrætspark on 19 August 1963.
Third Round Proper
All twelve teams from the Danish 1st Division entered the cup tournament for the first time. The draw for round three took place on 9 September 1963 17:00 CET at the offices of the Danish FA. The third round matches of the cup, that took place on 23 and 24 November 1963 were all affected by heavy rain, keeping the attendances low and the playing fields damaged. Due to the condition of the grounds, the match between Odense KFUM and Knabstrup IF scheduled to take place at Odense Stadium had to be moved to Odense Athletics Stadium due the, while the match between B 1901 and IF AIA was moved from Nykøbing Falster Idrætspark to B 1901's own training ground. The cup match between BK Frem and B 1913 was originally scheduled to take place on Sunday 24 November 1963 at Københavns Idrætspark under floodlight, but the playing field was so badly damaged following Saturday's cup match between Akademisk BK and Kjøbenhavns BK, that the game had to be cancelled Sunday morning. The players and management of the Odense-based team was informed about the cancellation while crossing the Great Belt using the Halsskov-Knudshoved ferry, and hence turned the player's bus around, when they reached the Zealand side to return to their home city.
Fourth Round Proper
The 16 winners of the third round progressed to the fourth round, that was scheduled to take place on 1 December 1963. The draw for this round took place at the offices of the Danish FA at Københavns Idrætspark in the afternoon of 25 November 1963, following the conclusion of the BK Frem versus B 1913 match. The Randers suburban club Vorup Frederiksberg BK was the only remaining team from a league outside the three top divisional structure, while half of the participants in this round was from the 1963 Danish 1st Division.
Quarter-finals
The eight winners of the previous round progressed to the quarterfinals. The draw for the quarterfinals took place on 1 December 1963, after the conclusion of the BK Frem vs. B 1913 match, and was handled by the board of the Danish FA and its competition's committee. Referee Frede Hansen, assigned to the match between Odense KFUM and Aarhus GF, refused have the match played on 8 December 1963 due to a dangerous frost plagued football field and it was postponed to the spring of 1964. B 1909 and Esbjerg fB also both agreed to play their quarterfinal match scheduled for December 1963 in the upcoming spring instead. The first match of the 1964 was originally scheduled to take placed on 22 March at Køge Stadium between Køge BK and B 1913, but was postponed four days due to the weather conditions.
Semi-finals
The four winners of the quarter-finals progressed to the semi-finals. The draw for the semifinals took place on 1 March 1964 at the Danish FA's representative cabinet meeting in Aalborg.