Fritz Löhner-Beda nació el 24 de junio de 1883 en una familia judía de Bohemia de apellido Loewy. Su padre mudó a la familia a Viena cuando Fritz era joven y cambió su apellido por Löhner. A diferencia de muchos de sus compañeros artistas judíos de Viena, Löhner-Beda estaba orgulloso de su herencia judía y criticaba la tendencia de conversión de los judíos de clase media. Desde su adolescencia, su gran amor fue la escritura y el mundo del entretenimiento. Había publicado poesías y cuentos con el seudónimo de "Beda”, un sobrenombre derivado de la abreviación checa de su primer nombre Friedrich. (Algunos de sus trabajos fueron publicados con el nombre "Löhner”, otros como "Beda” y otros como Löhner-Beda o Beda-Löhner ). Como exitoso poeta y ensayista publicó en revistas, periódicos y colecciones de poesía. También compuso muchas letras de canciones conocidas y colaboró con compositores de opereta.
En 1929 Löhner-Beda fue coautor del libreto para la opereta de Franz Lehár Land des Laechelns (Tierra de sonrisas), que sigue siendo una de las obras más interpretadas y que confirmó su reputación como uno de los más compositores más populares de su época. Si bien esperaba que el éxito de Land des Laechelns le garantizara su libertad, esto no sucedió. Poco después de la anexión de Austria en marzo de 1938, Löhner-Beda, quien había criticado al régimen nazi públicamente, fue arrestado. Lo llevaron a Dachau y luego fue trasladado a Buchenwald, donde co-escribió 'Buchenwaldlied' (la canción de Buchenwald). Al poco tiempo de llegar, el comandante del campo organizó un concurso entre los prisioneros para que compusieran una canción del campo. Hubo muchas propuestas pero ganó el texto de Löhner-Beda, adaptado a la melodía de Hermann Leopoldi. (Puesto que ambos prisioneros eran judíos y por lo tanto no se les permitía entrar, le dieron la canción a un líder de barraca, quien la presentó con su propio nombre. De cualquier manera, el premio nunca fue otorgado). La canción fue muy popular entre los prisioneros y también entre los guardias de las SS.
Löhner-Beda y su compañero Fritz Grünbaum también fueron artistas frecuentes de reuniones informales. Los versos y canciones de Löhner-Beda se presentaban habitualmente en los espectáculos del campo. En un amargo giro del destino, fue durante el internamiento de Löhner-Beda cuando la función de gala de Land des Laechelns se llevó a cabo en Viena con la asistencia de destacados nazis. A pesar de ser consciente del destino de su colaborador, Lehár permaneció en silencio. (Pese a su enorme popularidad con Hitler, el mismo Lehár estaba en una situación precaria, ya que estaba casado con una mujer judía. No obstante ello, el abandono de su ex amigo es particularmente trágico. El Consejero Cultural de Viena, Viktor Matejka, que había conocido a ambos, creía que “Löhner tenía morir porque Lehár se había olvidado de él”).
Löhner-Beda fue trasladado a Auschwitz en 1942 y falleció el 4 de diciembre. Dos años después de su muerte, sin embargo, su música resonó triunfante cuando los soldados norteamericanos liberaron Buchenwald y los prisioneros sobrevivientes cantaron su "Buchenwaldlied" por primera vez como hombres libres.