El galés inició su carrera en Southampton, luego fue al Tottenham, donde jugó seis temporadas antes de ser vendido a Real Madrid en una transferencia que alcanzó los 100 millones de euros y que se convirtió en la primera en alcanzar las tres cifras.