Hậu vệ 27 tuổi này đã là một thành viên của Arsenal từ khi còn là một chú nhóc đến từ học viện của Wimbledon vào năm 2004. Tuy nhiên, sau quãng thời gian dài phải ngồi dự bị vì phong độ sa sút, Gibbs đã quyết định rời sân Emirates để ký hợp đồng 4 năm với West Brom.
Gibbs chơi trận ra mắt đội một Arsenal vào năm 2007 và đến thời điểm hiện tại đã có 229 trận ra sân cho Pháo thủ, ghi 6 bàn thắng. Phát biểu sau khi chuyển đi, Gibbs nói: "Tôi rất biết ơn Arsene Wenger (HLV của Arsenal) đã cho tôi cơ hội được khởi đầu sự nghiệp và theo đuổi một giấc mơ".
Vào đầu tuần này, Gibbs đã có những liên hệ với Watford, nhưng không thể đạt được thoả thuận cá nhân. Do đó, West Brom đã nhập cuộc và có được cái gật đầu của anh.
Trong thời điểm cuối của kỳ chuyển nhượng Hè 2017 này, khả năng lớn Arsenal sẽ còn chia tay thêm một vài cầu thủ nữa, bao gồm Ox-Chamberlain và Alexis Sanchez. Cả hai đều đang được các CLB lớn của Anh "săn lùng" ráo riết.