Песня «Случайный вальс» была написана поэтом Евгением Долматовским и композитором Марком Фрадкиным в 1943 году, когда они переезжали из Сталинграда в Елец. Поезд двигался так медленно, что дорога заняла целых семь дней. Этого времени как раз хватило, чтобы создать произведение, неподвластное времени. А история, описанная в нём, была связана с конкретным эпизодом военных дней.
Однажды, оказавшись поздно вечером в одной из прифронтовых деревень, лётчик Василий Васильев услышал звуки музыки. Подойдя поближе, он увидел танцующую молодёжь. И её — одинокую девушку Зину. Лётчик пригласил девушку на танец, но их знакомство было недолгим и резко оборвалось — Василию срочно потребовалось отбыть на фронт. Рассказав эту историю Фрадкину, лётчик добавил:
— Вот вы, композиторы, песни сочиняете. У меня к вам просьба: напишите песню о том, что я рассказал. Если всё точно опишете, Зина поймёт, что это о нас с ней. Может, она услышит и откликнется вам.
И действительно, стоило песне выйти в эфир, на радио сразу же поступило письмо. В нём девушка просила узнать адрес лётчика. Используя все свои возможности, Фрадкин стал собирать сводки о Василии, но ответить девушке лётчик уже не мог. В одном из воздушных боёв он погиб.
Интересно, что изначально вальс был «офицерским», и только позднее, когда песня уже во всю звучала на фронтах и в тылу, название изменили на «случайный». Также изменился и текст произведения — в ранней версии звучали слова «И лежит у меня на погоне незнакомая ваша рука».
По одной из версий, произошло это по желанию самого Сталина, который после прослушивания песни сказал: «Как может хрупкая девушка достать до погона боевого офицера? Он же гигант! Или вы хотите унизить нашу армию? И почему вы назвали вальс „Офицерским“? Офицер должен воевать, а не танцевать!». А позже, в 1946 году и вплоть до хрущёвской оттепели, тиражирование и официальное исполнение песни и вовсе было запрещено.
Ну, а первым исполнителем «Случайного вальса» стал Леонид Утёсов.
В 1944 году в студии Ленинградской фабрики грампластинок песню записал Ефрем Флакс. Пластинки были выпущены с рукописными наклейками под названием «Офицерский вальс». А позже под названием «Случайный вальс» Флакс исполнял песню на концертах в Ленинградской филармонии.
Долго Леонид Утёсов и Ефрем Флакс оставались единственными исполнителями песни «Случайный вальс». Но к сегодняшнему дню список её певцов значительно расширился.