Gibbs tekende in september 2007 zijn eerste profcontract bij Arsenal. Daarvoor maakte hij zijn debuut tijdens een wedstrijd om de League Cup tegen Sheffield United. Arsenal verhuurde Gibbs in januari 2008 tot het einde van het seizoen aan Norwich City, op dat moment actief in de League One. In het seizoen 2011/12 werd hij de vaste linksback van Arsenal.