Позже Легар вспоминал:

» Прослушав только первые такты моей музыки, директора театра Карчаг и Вальнер заткнули уши и закричали:

— Это ужасно! Это не музыка! Это призрак банкротства! Эти музыкальные новшества у нас успеха иметь не могут!  Где тут Вена? Поющая, смеющаяся, чувствительная Вена, которую хотят увидеть и услышать наши зрители в каждой оперетте?

Я сидел, как на угольях. «Наверно, они правы, — думал я. — Они старые практики, а я неопытный дилетант».

Директора заявили, что нужно вернуть Хойбергера, у него трезвая голова, он не будет делать ненужных экспериментов, или пускай пригласят другого композитора, например, Рейнхардта или Хельмесбергера.

Но Виктор Леон был твёрд.

— Как вы не понимаете, — сказал он, — что оперетта с этой музыкой будет самой большой удачей в вашей антрепренёрской жизни?»

Директора даже предложили Легару 5000 крон, если тот откажется от контракта. Но актёры театра, с увлечением репетировавшие спектакль, поддержали молодого автора.

Премьера оперетты состоялась в венском театре «Ан дер Вин» 30 декабря 1905 года, дирижировал сам Легар. Успех был грандиозным. Зрители вызывали на «бис» многие номера, а в финале устроили шумную нескончаемую овацию. Аншлаги спектакля имели место на протяжении всего 1906 года, оперетту спешно ставили по всему миру: Гамбург, Берлин, Париж, Лондон, Россия, США, даже Цейлон и Япония. Многие критики и ценители сравнивали музыку Легара начала 1900-х с лучшими творениями Пуччини, хвалили композитора за удачное сочетание венского стиля «со славянской меланхолией и французской пикантностью».

Сам Легар позднее пояснил:

«С «Весёлой вдовой» я нашёл свой стиль, к которому стремился в предыдущих произведениях… Я думаю, что шутливая оперетта не представляет интереса для сегодняшней публики…Автором музыкальных комедий я не мог бы быть никогда. Моя цель — облагородить оперетту. Зритель должен переживать, а не смотреть и слушать откровенные глупости…»