Хербек обратился к Штраусу с просьбой создать вальс для его хора, однако первоначально такое предложение вызвало настороженное отношение со стороны композитора. Затем «Король вальсов» все же согласился и предложил ранее испробованный в музыкальной практике вариант: он создаст вальс и только после этого к нему напишут подтекстовку. Предполагается, что в это время композитор, или кто-то из его окружения, ознакомился со стихотворением «На Дунае» из сборника «Тихие песни» (Stille Lieder; 1840) австрийского поэта Карла Исидора Бека. Среди прочего там присутствовали слова «На Дунае, на прекрасном голубом Дунае». Эти стихи послужили толчком к написанию вальса и отразились в его названии.

Слова на уже созданную музыку вальса Штрауса написал постоянный сотрудник хорового общества поэт Йозеф Вайль. Считается, что вальс был создан в квартире Штрауса на Пратерштрассе, 54, в венском районе Леопольдштадт, которая была его резиденцией с 1863 по 1870 год. Там в настоящее время находится персональный музей композитора — Квартира Иоганна Штрауса, также известный как «дом Дунайского вальса». Дом композитора находился недалеко от реки Дунай и, вероятно, прогулки по набережной могли послужить дополнительным источником вдохновения. В основу тематического материала были положены некоторые предшествующие произведения композитора, в частности, темы из его раннего вальса «Волны и водовороты». После ознакомления с сочинением Хербек пришёл в восхищение и не переставал хвалить его музыкальные достоинства.

Однако слабым местом по общему мнению были неудачные, несоответствующие характеру лёгкой музыки стихи Вайля. Они получились злободневными, политизироваными в связи с состоянием австрийского общества во второй половине 1860-х годов. Это было вызвано поражением в июле 1866 года в битве при Садовой — генеральном сражении австро-прусской войны. Через месяц после этого был подписан Пражский мирный договор, завершивший эту крайне неудачную для родины Штрауса войну. Эти факты нашли отражение в тексте Вайля, о чём свидетельствуют первые стихи:

— Венцы, пора!
— Пора? Куда?
— Взгляните кругом!
— Ты, друг, о чём?
— Вы видите свет?
— Не видим, нет!
— Настал карнавал!
— И пусть настал…
— Но век очень плох!
— Как плох! Мой бог!
— Покончим же с ним!
— Покончим с ним!
— К чему терзания, страдания?
Смеяться, петь мы все хотим![6]

Далее по тексту встречаются такие пассажи: «очень плохи дела с финансами, но сейчас карнавал, и дайте нам заняться танцами». А также: «Крестьянин почёсывается — времена тяжёлые», а «толстосум домовладелец очень огорчён: все квартиры стоят пустые».