W 1997 roku Damien Sargue wziął udział w Festiwalu Piosenki Francuskiej w Cannes, który wygrał w kategorii debiutów. Po kilku miesiącach dołączył do obsady powstającego wtedy musicalu Notre-Dame de Paris, w którym dano mu rolę rzeźbiarza. Rolę tę ostatecznie usunięto ze scenariusza, a Damienowi zaproponowano funkcję dublera Brunona Pelletiera (Gringoire) i Patricka Fioriego (Phoebus). Na scenie zadebiutował 25 października 1998 roku. Musical cieszył się dużym zainteresowaniem publiczności, w związku z czym wystawiono go ponad 80 razy na deskach teatrów we Francji, Belgii i Kanadzie. Podczas jednego z występów został zauważony przez Gerarda Presgurvica, który zaproponował mu rolę Romea w mającym premierę w 2001 roku musicalu Roméo et Juliette, de la Haine à l’Amour. Musical był bardzo popularny zarówno we Francji, jak i na całym świecie. Ze względu na zmęczenie częstymi występami Damien Sargue postanowił zrezygnować z grania w musicalu - ostatni raz pojawił się na scenie w czerwcu 2002 roku w Genewie.