Laheurte, der für den Skiverein AS Gerardmer Ski Nordique startete, betrieb seit 1992 Nordische Kombination. Seit 2000 ist er in Frankreich auf nationaler Ebene aktiv. Bei den Junioren-Weltmeisterschaften 2002 in Schonach im Schwarzwald belegte er mit der französischen Staffel den zweiten und im Gundersenwettbewerb den 40. Platz. Bei den Junioren-Weltmeisterschaften 2003 in Sollefteå wurde er mit der Staffel Dritter, im Sprint belegte er den 13. und im Gundersenwettbewerb den 18. Platz. Bei den Junioren-Weltmeisterschaften 2004 im norwegischen Stryn konnte er hingegen keine Medaille gewinnen. Er wurde 18. im Sprint und Sechster mit der französischen Staffel. Im Weltcup debütierte er im Januar 2005 in Sapporo, als er mit den Plätzen 20 im Massenstartrennen und 25 im Gundersenwettbewerb gleich seine ersten Weltcuppunkte erringen konnte. Bei seinen letzten Junioren-Weltmeisterschaften 2005 im finnischen Rovaniemi konnte er mit dem französischen Team erneut Silber gewinnen. Im Gundersenwettbewerb wurde er 28. und im Sprint Siebter. Seine beiden ersten Jahre im Weltcup waren für den jungen Sportler Lehrjahre. Im Dezember 2006 konnte er in die Weltspitze vorstoßen, als er bei den beiden Weltcupstationen in Lillehammer und Ramsau am Dachstein in vier Rennen in Folge unter die besten Sieben, zweimal sogar auf dem Dritten Rang, einlaufen konnte.