Birchall finally made his competitive debut for Gillingham on 14 August 2012, coming on as a substitute in a 2–1 away win against Bristol City in the League Cup.
On August 14, 2012, Birchall debuted in a competitive match for Gillingham, coming off the bench in an away game against Bristol City that ended with a score of 2–1 in the League Cup.