Альфред Мария Вильнер родился и умер в Вене. Он начал сочинять в основном музыку для фортепиано, а со временем сделал карьеру, написав либретто для балетов, опер и оперетт. Одной из его ранних оперетт была "Геттин из Вернунфта" Иоганна Штрауса II, о чем Штраус сожалел. Штраус был вынужден выполнить заказ только под угрозой судебного иска и отказался присутствовать на представлении. Позже либретто и партитура были юридически разделены, и Вилльнер переработал либретто для Франца Легара в роли Графа фон Люксембурга.
Первым большим успехом Вилльнера стало либретто для "Долларпринцессы" Лео Фалля, после чего он стал востребованным либреттистом оперетт. Он написал несколько успешных либретто для оперетт Легара, особенно в сотрудничестве с Хайнцем Райхертом. Они также работали над успешными адаптациями музыки Шуберта (например, Das Dreimäderlhaus) и отца и сына Иоганна Штрауса (например, Walzer aus Wien). Кроме того, Вильнер и Райхерт были либреттистами оперы Пуччини "Рондина", которая впоследствии была адаптирована Джузеппе Адами.