Идея музыкальной комедии уже витала в голове Григория Александрова еще во времена командировки в Голливуд, когда он увидел лучшие американские мюзиклы, познакомился с новой кинотехникой, новаторскими приемами съемки и достижениями в области звукового кино.
В основу сценария было положено ревю Ленинградского мюзик-холла «Музыкальный магазин» Леонида Утесова и его оркестра «Теа-джаз», имевшее шумный успех.
Сценарий был написан ударными темпами за два с половиной месяца. Генератором идей был НИКОЛАЙ РОБЕРТОВИЧ ЭРДМАН (16.11.1902–10.08.1970). Талантливый и остроумнейший человек, чьи афоризмы, репризы, частушки были у всех на слуху. Широкую известность ему принесли пьесы «Мандат» (1925) и «Самоубийца» (1928). За свои шуточки он и поплатился: на съемках «Веселых ребят» в Гаграх был арестован, а его имя сняли с титров фильма. Затем последовало запрещение жить в столице, высылка в Енисейск, потом Томск и т. д. В ссылке он написал для Александрова сценарий «Волга — Волга» (1938). Во время войны работал в военных артистических бригадах. Затем Берия (в издевку) зачислил его в ансамбль песни и пляски НКВД. В 1950 фильм «Смелые люди
Вместе с Исааком Дунаевским режиссер уже полностью закончил фонограмму фильма, а актеров на главные роли все не было. Александрову предложили посмотреть актрису Музыкального театра Немировича-Данченко Любовь Орлову. Он увидел ее в главной роли в оперетте «Перикола» и понял, что нашел свою Анюту и женщину мечты.
У выпускницы Московской консерватории Любови Орловой, подрабатывавшей тапером, уже был неудачный опыт в кино, и предложение неизвестного режиссера она встретила без энтузиазма. «Мы азартно спорили первые несколько дней нашей многолетней совместной творческой жизни. Спорили до тех пор, пока как следует не поняли друг друга. А поняв, прожили душа в душу более сорока лет», — вспоминал Александров. Правда, это официальная, «мифологическая» версия. По другой же — сама начинающая актриса, мечтавшая об этой роли, пригласила весьма неравнодушного к женской красоте молодого режиссера на романтический ужин на квартире подруги, (естественно, отсутствующей), и наутро не только вожделенная роль, но и сердце Александрова принадлежали ей.
Александров «слепил» из дебютантки звезду № 1 советского экрана, превратив в блондинку, слегка подражая Марлен Дитрих. ЛЮБОВЬ ПЕТРОВНА ОРЛОВА (29.01.1902–26.01.1975) — актриса театра (им. Немировича-Данченко и им. Моссовета) и кино, певица, танцовщица, пианистка, народная артистка СССР (1950), лауреат двух Сталинских премий первой степени (1941, 1950), орденоноска (такое было слово!), сыграла не так много ролей в кино, а свои самые звездные — в комедиях супруга: «Цирк» (1936), «Волга-Волга» (1938), «Светлый путь» (1940), «Весна» (1947) и др.
Режиссеру пришлось немало потрудиться, чтобы утвердили ЛЕОНИДА ОСИПОВИЧА УТЕСОВА (10 [22] марта 1895 — 9 марта 1982), (эстрадный артист, певец, чтец, дирижер, руководитель джаз-оркестра, конферансье, актер, первым из артистов эстрады удостоен в 1965 году звания «народный артист СССР», так как кинематографическое начальство хотело видеть в роли Кости Потехина молодого, атлетически сложенного и лучезарного представителя советской молодежи. Но Александров, признавая, что певец несколько староват для этой роли, считал, что, перенося на экран идею Утесова, неэтично брать другого исполнителя. Хотя впоследствии у них произошел серьезный конфликт, вызванный обидой Леонида Осиповича на то, что его не просто оттеснили в фильме на второй план, в тень Любови Орловой, но и обошли официальными наградами. Соседи по дачам во Внуково никогда больше не общались, не здоровались, а Утесов с незажившей обидой говорил: «Александров за „Веселых ребят“ получил орден „Красной Звезды“, Любовь Орлова — звание заслуженной артистки, а я… — фотоаппарат „Лейка“. Вы считаете это справедливым?»
И уже никакие этические соображения в дальнейшем не помешали режиссеру переозвучить Утесова голосом другого певца — Владимира Трошина, кстати, сознательно обманув последнего, чтобы тот дал согласие. Только в ответ на всеобщее возмущение через несколько лет первоначальная фонограмма была восстановлена.