В 1803 году во главе театра на окраине Вены, в Видене, стоял Эмануэль Шикандер. Известный импрессарио заказал Бетховену оперу и сказал, что сам напишет либретто. Однако композитор никак не мог примириться с поверхностным, плоским сочинением директора театра. Бетховен и в этой области предъявлял весьма высокие требования. Он требовал текста, равнозначного его музыке. Известно, например, что он даже порицал Моцарта за то, что тот согласился написать музыку на фривольный сюжет "Дон-Жуана".
          Таким образом, либретто Шикандера в дело не пошло. В конце концов выбор Бетховена пал на пьесу Жана Никола Буйи "Леонора". Маэстро не смущал тот факт, что композитор Гаво уже написал музыку к этой драме (1798). Либретто пользовалось такой популярностью, что и к итальянскому переводу произведения Буйи была сочинена музыка, причём автором её был пользовавшийся в своё время мировой славой Фердинандо Паэр (1804). Ещё одна опера по этой же пьесе была написана С. Майром (1805). Нисколько не смущаясь этими обстоятельствами, Бетховен заказал переработку либретто.Однако он был недоволен и новым вариантом, и спустя год после премьеры, состоявшейся 20 ноября 1805 года, Бетховен снова решил переписать либретто. В этом ему помогал его друг Стефан фон Брейнинг. Но и новый вариант не принёс успеха. Через 8 лет, 23 мая 1814 года, музыка "Фиделио" прозвучала на сцене театра "Кернтнертор", на этот раз текст переработал Трейчке. Именно эта, третья постановка принесла шедевру Бетховена мировой успех.
          В России опера "Фиделио" была исполнена впервые силами немецкой труппы в начале 19 века. С 1834/35 г. опера входит в репертуар немецкой труппы в Петербурге. Премьера на русском языке - 13 января 1891 г. (спектакль воспитанников Петербургской консеватории).