Фриц Лёнер-Беда родился 24 июня 1883 года в Богемии, в еврейской семье, носившей фамилию Леви. Когда Фриц был маленьким, отец перевез семью в Вену и изменил фамилию на Лёнер. В отличие от большинства своих коллег, еврейских артистов Вены, Лёнер-Беда всегда гордился своим еврейским наследием и критически воспринимал идею смены религии, которая была распространена среди евреев среднего класса. С ранних лет самой большой любовью Фрица было сочинительство и мир развлечений. Он публикует стихи и рассказы под псевдонимом "Беда", который происходит от чешского сокращения его имени Фридрих. (В качестве псевдонимов Фриц использовал имена "Лёнер", "Беда", "Лёнер-Беда" или "Беда-Лёнер"). Успешный поэт и эссеист, Фриц Лёнер-Беда печатается в журналах, газетах и поэтических сборниках, а также пишет тексты для песен и оперетт.
В 1929 году в соавторстве с Францем Легаром Лёнер-Беда создает популярную до сих пор оперетту "Страна улыбок". Эта работа упрочила его репутацию одного из наиболее популярных поэтов-песенников своего времени. Лёнер-Беда надеялся, что успех "Страны улыбок" (нем. Land des Laechelns) поможет ему сохранить свободу, однако этого не случилось. Спустя короткое время после аннексии Германией австрийских земель, Лёнер-Беда, никогда не скрывавший своего отношения к нацизму, был арестован. Он был отправлен в Дахау, а позднее переведен в Бухенвальд, где стал соавтором знаменитой "Песни Бухенвальда" (нем. Buchenwaldlied). Вскоре после прибытия Лёнер-Беды в Бухенвальд, начальник лагеря объявил конкурс на сочинение гимна лагеря среди заключенных. Было подано много заявок, но победил Лёнер-Беда и его соавтор, композитор Герман Леопольди. Поскольку оба автора были евреями, им не позволили участвовать в конкурсе. Песню передали другому заключенному, который представил ее под своим именем. В любом случае, награды никто из них не получил. Песня завоевала популярность как среди заключенных, так и среди охранников СС.
Лёнер-Беда и его солагерник Фриц Грюнбаум нередко участвовали в нелегальных лагерных концертах, в которых исполняли свои старые стихи и песни. По горькой иронии судьбы, пока Лёнер-Беда находился в лагере, его оперетта "Страна улыбок" неоднократно появлялась в репертуаре венских теватров и пользовалась популярностью у нацистской элиты. Прекрасно зная о положении своего соавтора, Франц Легар хранил молчание. (Несмотря на огромную популярность у Гитлера, Легар сам находился в рискованном положении, поскольку был женат на еврейке. Тем не менее, это молчаливое предательство старого друга было особенно трагично; Виктор Матейка, министр культуры в послевоенной Вене, который был знаком с обоими артистами, был уверен, что "Лёнер-Беда умер, потому что Легар предпочел забыть о нем").
В 1942 году Лёнер-Беда был переведен в Освенцим и умер в лагере 4 декабря. Через два года после его смерти, когда американские солдаты освободили Бухенвальд, именно его "Песня Бухенвальда" триумфально прозвучала в исполнении бывших узников, а теперь свободных людей.
