È entrato nelle giovanili del Cardiff City ad agosto del 2000 dopo aver giocato a calcio nella sua città natale, Newport.[1] Ha fatto il suo debutto con il Cardiff City in un match di FA Cup contro il Bristol Rovers a novembre dello stesso anno, col Cardiff City che si è imposto per 5 ad 1. In totale ha disputato 86 partite con la maglia del Cardiff City, segnando anche 6 reti.[1] Ha vinto il premio per il Miglior giovane calciatore gallese nel 2005.[2]
West Ham
Il 1º luglio 2005 ha firmato per il West Ham Utd assieme al suo compagno di squadra al Cardiff City, Danny Gabbidon, in cambio di 3 milioni e mezzo di sterline per i due giocatori.[2][3]
A causa di alcuni problemi fisici e per l'alta competitività dei compagni di squadra, non ha potuto fare il suo esordio fino al turno di Football League Cup contro lo Sheffield Weds, nel mese di settembre, quando il West Ham ha vinto l'incontro per 4 a 2.[1] Ha collezionato la prima convocazione in campionato con gli Hammers nello stesso mese, rimanendo però in panchina nel pareggio per 0 a 0 contro l'Arsenal. Il debutto in Premier League è arrivato ad ottobre 2005, contro il Bolton.
A causa di altri infortuni e dell'ingaggio di Matthew Upson, oltre alle buone prestazioni di Gabbidon, per Collins (affettuosamente soprannominato Ginge) non c'è stato molto spazio in squadra, finché non ha avuto l'occasione, alla fine del campionato 2006-2007, di formare una coppia difensiva con Anton Ferdinand. Assieme alle eccellenti prestazioni del portiere Robert Green ed alla guida di Lucas Neill, Ginge è stato considerato dai tifosi del West Ham come uno dei maggiori elementi che hanno influito sullo sviluppo della squadra e del miglioramento della fase difensiva.
Il 28 gennaio 2008 è stato annunciato che Collins sarebbe rimasto lontano dai campi da gioco per circa un anno, per un serio infortunio ai legamenti, occorso in una sfida tra le squadre riserve di West Ham e Portsmouth.[4] Il suo incidente comunque, gli ha impedito di giocare soltanto per 9 mesi ed è tornato in azione il 28 ottobre dello stesso anno, venendo schierato nella sconfitta casalinga per 2 a 0 contro l'Arsenal.[5]
Aston Villa
Il 1º settembre 2009 ha firmato un contratto quadriennale con l'Aston Villa, che lo ha acquistato per 5,7 milioni di euro nell'ultimo giorno della finestra di trasferimenti estiva.[6] Il debutto nei Villans è arrivato il 13 settembre, aiutando la sua squadra ad ottenere un clean sheet nel derby contro il Birmingham City. Ha segnato la sua prima rete nella vittoria per 2 a 0 dell'Aston Villa sul Chelsea, al Villa Park, dove è stato premiato come migliore in campo per la sua performance.
Ritorno al West Ham
Il 1º agosto 2012 ritorna all'West Ham Utd, che lo acquista a titolo definitivo per 3,2 milioni di euro. In scadenza nel giugno del 2018, il club ha comunicato via mail al diretto interessato l'intenzione di non rinnovargli il contratto.
Nazionale
Ha collezionato 8 presenze con l'Under-21. Ha indossato anche la fascia da capitano in una partita contro la Germania Under-21.[7]
Ha debuttato con la nazionale maggiore nel 2004. Ha segnato la prima rete in nazionale nella sconfitta per 3 a 1 contro il Cipro del 13 ottobre 2007.
.svg){kind=small}
.svg){kind=small}
