[1] Nacido en Vejle, Gravesen comenzó su carrera en 1992 con el club local Brondy que militaba en la Superliga de Dinamarca, junto con un puñado de jóvenes que pasaron por las categorías inferiores del VB, incluido el exfutbolista Kaspar Dalgas.
Gravesen hizo un total de 83 apariciones y seis goles en tres años con el Hamburgo.
Fabio Capello, exentrenador del Real Madrid, dijo sobre Gravesen: "De la forma en que es, no tendremos problemas con él.
Su comportamiento es así, y no me gusta, todo debe hacerse como él quiere que se haga".
Sin embargo, Gravesen no logró un impacto tan grande como muchos fanáticos del Everton habían esperado.
Después del último partido de la temporada 2007-08, el entrenador David Moyes confirmó que el contrato de Gravesen no se renovaría y que volvería a Celtic.
Se informó en diciembre de 2013 que Gravesen había tenido éxito con sus inversiones y estaba viviendo en Las Vegas.