Alfredas Maria Willneris gimė ir mirė Vienoje. Pradėjęs kurti daugiausia muziką fortepijonui, galiausiai padarė karjerą rašydamas libretus baletams, operoms ir operetėms. Viena iš jo ankstyvųjų operetų buvo Johanno Strausso II "Die Göttin der Vernunft", dėl kurios užsakymo Straussas apgailestavo. Straussas buvo priverstas užbaigti užsakymą tik grasindamas teismu ir atsisakė dalyvauti spektaklyje. Vėliau libretas ir partitūra buvo teisiškai atskirti, o Willneris pataisė libretą Francui Lehárui kaip Der Graf von Luxemburg.
Pirmasis didelis Willnerio laimėjimas buvo jo libretas Leo Fallo "Die Dollarprinzessin", po kurio jis tapo labai paklausiu operetės libreto autoriumi. Jis parašė keletą sėkmingų libretų Leharo operetėms, ypač bendradarbiaudamas su Heinzu Reichertu . Jie taip pat bendradarbiavo kuriant itin sėkmingas Schuberto (pvz., "Das Dreimäderlhaus") ir Johanno Strausso tėvo ir sūnaus (pvz., "Walzer aus Wien") muzikos adaptacijas. Be to, Willneris ir Reichertas buvo Puccini operos "La rondine", kurią vėliau adaptavo Giuseppe Adami, libreto autoriai.