В 1982 году повесть «Курьер» впервые была напечатана в популярном журнале «Юность». Среди читателей пошла бурная реакция на этой произведение. Многие режиссеры пытались связаться с Кареном Шахназаровым для воссоздания этой картины на экран. Сам же автор был не против, но киностудия им. Горького посчитала иначе и не дала добро на съемку. Однако спустя некоторое время автору повести позвонили от «Мосфильма» и предложили самому снять фильм.
Для главных ролей потребовалось много молодых актеров, которые приходили на пробы. Предпочтение отдали однокласснику дочери оператора Федору Дунаевскому. Его утвердили за счет успеха самого режиссера и его прекрасные работы ,такие как «Мы из Джаза» и «Зимний вечер в Гаграх»
Режиссер постарался передать весь «странный» образ Ивана. Он заставил его ходить в панаме и вести себя как попало. Дунаевский же в свое время тоже вставлял палки в колеса и переделывал реплики под более молодежный язык. С Анастасией проблем никаких особо не было, кроме одного момента, когда нужно было одеть ее в модные костюмы. Одежду для нее искали везде, например, красно-черный наряд для свидания ей дала жена Карена Шахназарова, а свитер, в котором она ходила на прогулку, привезли с Франции.
Когда нужно было снять сцену уличных тусовок, у режиссера появилась гениальная идея, он пошел в милицию и попросил участкового согнать местную шпану в одно место. Им предстояло танцевать брейк-данс, который в то время только набирал популярность. Когда осталось снять финальную сцену, Каран Шахназаров заметил, что массовка куда-то исчезла. Как потом выяснилось, они устроили драку за пределами площадки. Интересный факт, что Базин - Владимир Смирнов был в милиции еще до съемок, он попал туда за уличную драку.
После выхода фильма в прокат, он сразу стал культовым, возможно, на это повлияла сцена танцев и западная музыка. Поклонники главных героев завалили их письмами и поджидали около домов. Режиссера наградили Госпримией им. братьев Васильевых, а сам фильм посмотрело около 60 миллионов человек.