Gary Caldwell, que actúa como defensa central, empezó jugando en las categorías inferiores del Newcastle junto con su hermano mayor Steven Caldwell (actualmente jugador del Burnley FC).