הלרז התחיל לשחק כדורגל בקבוצות כדורגל מקומיות בלוקסמבורג. בגיל 16 הצטרף למץ וכעבור שנתיים חתם בסטנדרד לייז' מליגת העל הבלגית בה שיחק 17 עונות ואף שימש כקפטן המעדון. בספטמבר 1999 שוחרר על ידי מאמן הקבוצה טומיסלאב איביץ' לאחר שהתעמת עם מספר שחקנים. הלרז זכה עם לייז' בגביע הבלגי בעונת 1992/1993.
לזכותו של הלרז 55 הופעות בנבחרת לוקסמבורג ושני שערים. בשנת 2004 מונה למאמן נבחרת הנבחרת בה אימן 6 שנים, כאשר משחק השיא שלו היה הניצחון 1-2 נגד שווייץ בספטמבר 2009.