Holtz, mediocampista central, comenzó su carrera en Red Boys Differdange antes de unirse al Avenir Beggen para la temporada 1992-93.
Con este último ganó inmediatamente dos dobletes consecutivos de liga y copa y él mismo obtuvo el premio al Futbolista luxemburgués del año en 1993.
Además, les dio su primera gran medalla al ganar la Copa de Luxemburgo en 2001.
[2]Se retiró del fútbol profesional al final de la temporada 2007-08.
Jugó su último partido internacional en octubre de 2002, donde fueron derrotados por 7-0 ante Rumania.