Thomas Enevoldsen ha jugado siempre en el Aalborg BK.
Primero fue en las categorías inferiores, y a partir de 2005 con la primera plantilla del club.
Vida privada El padre de Thomas Enevoldsen es Peter Enevoldsen, exfutbolista y actual entrenador del Thisted FC.
Ha sido internacional con la selección de Dinamarca en 11 ocasiones anotando 1 gol.
Ha sido internacional con las selecciones Sub-21, Sub-20, Sub-19 y Sub-18 en 26 ocasiones.