Gabbidon aloitti ammattilaisuransa vuonna 1998 West Bromwich Albionissa. Sieltä Gabbidon siirtyi walesiläisseura Cardiff Cityyn, ensin lainalle ja lopulta vakituisella siirrolla syksyllä 2000. Cardiffissa ollessaan Gabbidon teki myös A-maajoukkuedebyttinsä Tšekkiä vastaan maaliskuussa 2002. Vuotta myöhemmin hän oli yhdessä toisen maajoukkuemiehen Robert Earnshawin kanssa nostamassa Cardiffia sarjatasoa ylemmäs, silloiseen 1. divisioonaan, joka tunnetaan nykyään nimellä Englannin mestaruussarja.
Gabbidon siirtyi kesällä 2005 ValioliigaseuraWest Ham Unitediin yhdessä toisen puolustajan James Collinsin kanssa, Cardiffin jouduttua taloudellisiin ongelmiin. Saman vuoden lopulla hänet valittiin Walesin vuoden jalkapalloilijaksi. West Hamin aikoina Gabbidon kärsi paljon loukkaantumisista, ja oli yhtäjaksoisesti sivussa joulukuusta 2007 elokuuhun 2009 saakka.
Gabbidon teki vapaana pelaajana sopimuksen Valioliigaan juuri nousseen Queens Park Rangersin kanssa heinäkuussa 2011, oltua sitä ennen seurassa koeajalla. Hänen ensimmäinen sarjaottelunsa seurassa meni täysin penkin alle, Gabbidonin tehtyä oman maalin 4-0 -tappioon päättyneessä ottelussa Bolton Wanderersia vastaan.
Maajoukkueura
Maajoukkuedebyyttinsä vuonna 2002 tehnyt Gabbidon ehti jo lopettaa maajoukkueuransa lokakuussa 2010, mutta maajoukkueen tuolloin uusi päävalmentaja Gary Speed sai vakuuteltua hänet kumoamaan päätöksensä myöhemmin talvella. Kaikkiaan hän pelasi 49 A-maaottelua[1].