Фильм был снят за 14 дней.
Название фильма несколько раз поменялось во время постпродакшна. Рабочее название фильма — «Мой следующий шаг». Затем название сменилось на «Правильный выбор Ромео» и уже в последний момент приобрело финальное — «Сложный выбор Ромео».
Режиссер Максим Шишкин так объяснил большое количество киноцитат в фильме: «Этот фильм — мое «спасибо» режиссерам и их фильмам, которые вдохновляют меня на то, чем я занимаюсь».