Richards rozpoczął swą przygodę z piłką w 1992 roku w Bradford. Piłkarz rozegrał 86 spotkań w ciągu trzech lat na Valley Parade. W 1995 roku Richards przeniósł się do Wolverhampton za 1, 8 miliona funtów. W popularnych Wilkach zaskarbił sobie sympatię kibiców jako jeden z najlepszych młodych obrońców w Anglii, dzięki czemu nastąpił jego debiut w reprezentacji U-21. Wystąpił w 122 meczach w barwach Wolverhampton, strzelając dla tego klubu 7 bramek. W 1999 roku defensor przeniósł się do Southampton. Tam rozegrał 67 spotkań, trafiając trzykrotnie. W roku 2000 Richards został uznany piłkarzem roku w zespole Świętych. W 2001 roku piłkarz przeszedł do Tottenhamu. Koguty wydały na Richardsa 8 milionów funtów. W barwach Spurs Richards rozegrał 73 mecze w ciągu 4 lata. Przyczyną małej ilości gier w jego przypadku były kontuzje, które trapiły go przez cały czas. W 2005 roku Richards zakończył karierę. Po przejściu na emeryturę piłkarz powrócił do Bradford, gdzie został trenerem drużyny młodzieżowej.