В начале 1942 г. молодой военный корреспондент, но уже известный поэт-песенник Евгений Долматовский написал стихотворение «Танцы до утра». Оно в точности отражало реалии того времени, которые сегодня могут показаться почти невероятными.

Название стихотворения лишь повторяло объявления, приглашавшие молодёжь на танцы. Война войной, но молодость никто не отменял, и даже в трудных военных буднях находилось время для бесхитростных развлечений.

В своей книге «Былое» композитор Долматовский вспоминает:

«Подобные объявления зазывали молодёжь в те времена, и я не выдумал, а выписал в заголовок стихотворения то, что крупными неуклюжими буквами было выведено на листках бумаги».

Так случилось, что фронтовые дороги вновь свели вместе поэта Евгения Долматовского и композитора Марка Фрадкина. Как известно, несколько ранее плодом их содружества явилась знаменитая «Песня о Днепре».

И вот теперь, летом 1943 г. по дороге в район будущей битвы на Курской дуге, Долматовский показал Фрадкину написанное год назад стихотворение «Танцы до утра», и композитор тут же стал сочинять к нему мелодию в темпе вальса. Мелодия вышла хорошая, но обоим было ясно, что с таким содержанием их творение настоящей песней быть ещё не может. И тут Фрадкин вспомнил случай, о котором год назад рассказал ему знакомый военный лётчик.

Дело было так. Однажды летним вечером этому лётчику довелось побывать в одном прифронтовом селе. Неожиданно в окно дома, где он остановился, с улицы донеслась мелодия вальса. Он вышел и увидел, как под патефон танцует местная молодёжь. Лётчик подошёл ближе и заметил одиноко стоящую в стороне симпатичную девушку. Он пригласил её на вальс, и во время танца они разговорились. Они понравились друг другу, но, увы, минут через десять пришлось расстаться, ведь офицера-лётчика ждала машина. Тем всё и закончилось.

Этот невыдуманный сюжет стал той идейной основой, на которой и был написал новый текст песни. Её решено было назвать «Офицерский вальс».

Широкую известность песня приобрела благодаря Леониду Утёсову, который стал исполнять её в концертах и записал на пластинку. Правда, при записи он использовал только один куплет и припев песни, да ещё было изменено её название - она стала называться «Случайный вальс». И это, наверное, было правильно, ведь подобный случай мог произойти с военнослужащим любого звания.

Таким образом, песня стала как бы общевойсковой, близкой каждому воину.