Le spectacle musical créé par Félix Gray et mis en scène par Gilles Maheu mettait en vedette plusieurs artistes talentueux dont Jean-François Breau, Marie-Ève Janvier, Mario Pelchat, Claude Gauthier, Cassiopée, Philippe Berghella, Cindy Daniel, Robert Marien et Chico Castillo. Ce grand spectacle présenté à Montréal et à Paris a ravi autant le public québécois que français avec plus de 250 représentations et au-delà de 350 000 spectateurs. En 2004, Don Juan a remporté le Félix du spectacle de l'année décerné par l'ADISQ.
En 2004, la comédie musicale tient l’affiche du Théâtre Saint-Denis de Montréal, du Grand Théâtre de Québec, du Centre national des Arts d’Ottawa et de la salle Maurice O’Bready de Sherbrooke. Le 19 mai de la même année, une 100e représentation est présentée au Théâtre Saint-Denis. En février 2005, la distribution se déplace en France pour y offrir un spectacle sur les planches du Palais des Congrès. En septembre 2006, Don Juan offre une dernière prestation devant les Québécois au Centre Bell.