Southall was spotted playing Sunday football for Nunthorpe Boys and was offered a trial at Newcastle United.

After realising he'd have little chance of breaking into the Newcastle team he left and joined Darlington on schoolboy terms.

Forest fans were keen to see his contract renewed, however, on 31 January 2007 it was announced that he had rejoined Gillingham for a third spell on a two-and-a-half-year deal.

[3] Southall made an immediate impact on his Dover debut, setting up Shaun Welford for the opening goal of the game against Hendon.

[4] He regained a place in the Gillingham team later that season, and made his final appearance as a substitute in the playoff semi-final second leg against Rochdale on 10 May 2009.

Southall rejoined Dover Athletic during the 2009 pre-season on trial, playing in a handful of friendlies before signing on a permanent deal.

[5] In August 2009, Southall scored his first goal for Dover with a well struck free kick to give his side the lead in an encounter against Dorchester Town.

[6] His fourth Gillingham debut came in a defeat to his previous club, Dover, in a first round FA Cup match on 6 December 2010.

[11] On 18 November 2024, Southall was appointed manager of SCEFL Premier Division side Lydd Town.