Gibbs comenzó su carrera en la academia Wimbledon, pero se fue al Arsenal cuando la Academia Wimbledon se disolvió en 2004.