Вильнер родился в 1859 году в Вене. Получил музыкальное и юридическое образование (последнее — в Венском университете). Вначале сочинял музыку, затем переключился на сочинение либретто для спектаклей Венской государственной оперы. Одно из либретто Вильнера стало основой неудачной оперетты Иоганна Штрауса «Богиня Разума» (Die Gottin der Vernunft, 1897); позднее переработанный вариант той же пьесы превратился в оперетту Франца Легара «Граф Люксембург» (1909). Известность молодой либреттист получил после постановки оперетты Лео Фалля «Принцесса долларов» (1907, текст совместно с Фрицем Грюнбаумом). Далее Вильнер много работал с Францем Легаром, Лео Фаллем, Эдмундом Эйслером и другими венскими композиторами, написал также либретто оперы Джакомо Пуччини «Ласточка» (1917).