Mientras completaba un aprendizaje de ingeniería marina, jugó al fútbol como aficionado para Gateshead.
Inicialmente fue impopular porque había desplazado al capitán Roy Jennings del equipo, pero pronto se consolidó como medio centro titular y fue elegido dos veces Jugador de la Temporada del Albion.
[1][2] Durante 12 años con el club, hizo 440 apariciones en la Liga de Fútbol y 488 en todas las competiciones del primer equipo.
[1] El portero de Albion, Brian Powney, dijo que Gall "fue el mejor jugador con el que jugó debido a su consistencia durante todos los años".
[3] Después de retirarse del fútbol profesional, Gall permaneció en el área de Sussex, jugando fútbol fuera de la liga en clubes comoHorsham, Eastbourne United y Southwick y entrenando en Worthing.