"Rendkívüli éveket töltöttem külföldön, rengeteg különböző országban játszhattam, de márciusban már harminchárom éves leszek és azt mondtam magamnak, hogy stop" - nyilatkozta a 13 esztendőt körülölelő profi pályafutása végére pontot tevő klasszis.
Gravesen a Vejlében kezdte pályafutását, majd három évet eltöltött a Hamburg együttesénél is mielőtt, Angliába, az Evertonhoz igazolt volna. Egyébként éppen utóbbi gárdában lépett pályára utoljára első osztályú mérkőzésen is, hiszen a Celticből a tavalyi idényt kölcsönben a Stolverkosoknál töltötte.
Karrierje csúcspontjaként egy idényt lehúzott a Real Madridban is, igaz, nem sikerült beverekednie magát a kezdőcsapatba. A dán válogatottban egyébként 76 mérkőzésen szerepelt és összesen ötször talált be az ellenfelek hálójába.