Brian Gibbs was the club's top goalscorer with 17 goals in Fourth Division matches and 18 in all competitions.

The highest attendance recorded at the club's home ground, Priestfield Stadium, was 17,421 for a game against Carlisle on 9 October 1963.

[4] Prior to the new season, the club signed Geoff Hudson, a 31-year-old full-back with well over a decade of Football League experience, from Crewe Alexandra.

[8] Redevelopment work took place at the club's home ground, Priestfield Stadium, between seasons as floodlights were installed for the first time, at a cost of £14,000 (equivalent to £370,000 in 2023).

The first took place on 24 August against Bradford (Park Avenue); Gordon Pulley scored Gillingham's first goal of the season and Brian Gibbs added a second to give the team a 2–0 victory.

[11] Gillingham began October with four consecutive victories, defeating Lincoln, Halifax Town, Carlisle United, and Doncaster Rovers.

[11] Despite the two defeats, Gillingham remained top of the Fourth Division at the end of October, one point ahead of Carlisle.

[19] Gibbs was the team's top league goalscorer at this point in the season, his four goals in the month taking his total to eight.

[11] Gillingham finished the year top of the Fourth Division, one point ahead of second-placed Carlisle.

[11] During the draw against Doncaster Rovers at Priestfield on 22 February, Cox was barracked by fans unhappy at the team's defensive style of play; he responded by throwing a bucket of water over them, and later told the press "They deserved it.

[11] The team's next two scheduled games were both postponed,[26][27] allowing Carlisle to overtake them and top the table at the end of March.

[30][31] These postponements led to Gillingham being required to play eight games in just over three weeks at the end of the season, beginning with a 3–1 win at home to Barrow on 8 April.

Before the match, Gillingham were two points behind league leaders Carlisle, who had already played their final game of the season.

A win for Gillingham would mean that they would end the season level on points with Carlisle and the championship would go to the team with the better goal average.

Gillingham entered the 1963–64 Football League Cup at the first round stage and were drawn to play Bristol City of the Third Division.

Although Leicester were missing five regular starters, the correspondent from the Daily Herald noted that they "made rings round Gillingham's defence".

Taylor was the sole player to make only one appearance; he played once in November, after which he did not feature in the first team for nearly 18 months.

[11] FW = Forward, HB = Half-back, GK = Goalkeeper, FB = Full-back With the Fourth Division championship not confirmed until the final match, Gillingham did not receive the trophy until June, when it was presented to club chairman Clifford Grossmark at a formal reception at the Cafe Royal in London.