Впервые это легендарное произведение увидело свет в 1998 году. Его премьера состоялась в Парижском Дворце Конгресса и сразу собрала целых 2000 зрителей в зале, рассчитанном на 800 мест. Успех был ошеломительный, публика ликовала, ее восторгу не было предела. После премьеры, идя навстречу многочисленным пожеланиям, было принято решение обеспечить в том же дворце места для 3700 зрителей, ежедневно приходящих насладиться великолепным шоу. Создатели мюзикла ликовали. Тщательная подготовка, с детальной проработкой сценария, дотошным отбором актеров, великолепными постановками, а также интенсивным двухмесячным процессом репетиций, который предшествовал первому показу «Notre Dame de Paris», дали просто потрясающие плоды.
Всё было сделано для обеспечения ежедневного представления зрителям великолепного шоу. Будущие исполнители главных ролей в этом спектакле были представлены зрителям еще за 9 месяцев, до первого показа «Notre Dame de Paris» на музыкальном фестивале в Каннах. Практически для каждого, занятого в спектакле актера имелся свой дублер, за кулисами организаторы поддерживали жесткую дисциплину, хотя в этом не было особой нужды, так как, видя успех мюзикла, каждый участвующий в нем актер понимал, что это великолепный шанс для развития творческой карьеры. Вся труппа работала с воодушевлением и радостью от участия в столь тепло принимаемом зрителями музыкальном спектакле.
Успех «Notre Dame de Paris» во Франции спровоцировал его триумфальное шествие по миру. Через некоторое время, то там, то здесь знаменитые театры зазывали зрителей на этот мюзикл, предлагаемый в их собственной интерпретации. Песни, исполняемые в спектакле стали звучать буквально на каждом углу и быстро заняли первые места в различных хит-парадах. Появились новые попсовые музыкальные коллективы, исполняющие арии из популярного шоу. В общем, успех был действительно просто потрясающий.