Durante las cinco temporadas previas a su llegada al Real Madrid, el centrocampista militó en el Everton. Le apodaban el 'Loco' por sus travesuras en el vestuario y por ser, según James McFadden, uno de sus antiguos compañeros: "El tipo más hiperactivo del mundo".
McFadden, que compartió vestuario cuatro temporadas con 'Tommy', reveló una de las grandes locuras de Gravesen: "Una vez trajo una pistola de paintball al entrenamiento y empezó a disparar a todo el mundo".
"Pero lo de la pistola no fue su única locura. Una día la tomó con uno de nuestros fisios, que estaba entrenando con los jugadores lesionados. 'Tommy' apareció con un cohete y fuegos artificiales y disparó contra él", explica su ex compañero.
Además, McFadden comentó una de las decisiones más raras del futbolista que varias temporadas después de todo esto acabó en el Madrid: "Él tenía un gran coche, pero en invierno se compró un Renault Megane porque decía que ese era un 'coche de invierno".