Режиссер Карен Шахназаров долго не мог найти актёров на главную роль. Кастинг проходили многие начинающие актеры, среди которых был Дмитрий Харатьян и Игорь Верник, Дмитрий Певцов. Алёна Хмельницкая, Алика Смехова и Юлия Меньшова участвовали в кинопробах на роль Кати.
Но в итоге утвердили Анастасию Немоляеву.
Отец Анастасии был кинооператором и на начальной стадии производства фильма снимал пробы актеров. Анастасия часто приходила к отцу на съёмочную площадку и её просили читать реплики от имени главной героини. В итоге Катя в её исполнении больше всего понравилась режиссеру. А Алена Хмельницкая и Алика Смехова тоже сыграли в фильме, но только эпизодические роли – девушек на вечеринке.
Также в одном из эпизодов свою первую роль сыграл и Сергей Чонишвили.
В один из дней Анастасия Немоляева, которую к тому времени уже утвердили на роль Кати, принесла фотографии своих одноклассников и передала их ассистенту режиссера. Одного из одноклассников, Федора Дунаевского, пригласили на кинопробы. Уже с первого дубля Карен Шахназаров понял, что главный герой фильма найден. Однако, всем остальным, включая худсовет, игра юноши совершенно не понравилась. И режиссеру пришлось приложить усилие, чтобы худсовет утвердил на главную роль именно Фёдора Дунаевского.
Это было идеальное попадание в образ. При очередном просмотре фильма кажется, что актер и не играет вовсе, и что в реальной жизни он такой же ироничный и непредсказуемый.
Так и сыграли в фильме главные роли три непрофессиональных актёра: Федор Дунаевский, Настя Немоляева и Владимир Смирнов (друг Ивана). И сыграли просто замечательно.
Фильм вышел на экраны в 1986 году и мгновенно стал популярным.
Он был снят по популярной повести Карена Шахназарова. Писать и снимать продолжение фильма Карен Георгиевич отказался категорически, так как хотел, чтобы главный герой, так и остался в памяти остроумным романтиком с верой в светлое будущее.
"Курьер" — это кладезь тонкого юмора. Картина поражает глубиной, которая скрывается за внешней комедийной атрибутикой.
Была в фильме и импровизация. В те годы модно было петь песни под гитару, и Федор Дунаевский также осваивал этот музыкальный инструмент. Однажды Карен Георгиевич увидел на съёмочной площадке, что Федор сидит в сторонке и играет на гитаре. Так родилась любимая миллионами сцена, когда Иван играет на гитаре и напевает песню "Земля в иллюминаторе", а героиня в исполнении Инны Чуриковой с чувством ему подпевает.
Впервые на телевизионном экране появился и брейк-данс – современное танцевальное направление. На съёмки была приглашена известная на тот момент в Москве группа – брейк-данс-коллектив "Меркурий", который в 1989 году преобразовался в одну из первых в стране хип-хоп групп – DMJ.
Владимира Смирнова, сыгравшего Колю Базина, нашли в комнате милиции, расположенной рядом с «Мосфильмом».
Он состоял на учете за участие в уличной драке. После «Курьера» Владимир сыграл еще несколько эпизодических ролей, но в 1990-х годах трагически погиб.
В массовке фильма было задействовано много местной молодежи. На съемках одной из финальной сцен многие из них вдруг исчезли со съёмочной площадки. Выяснилось, что убежали с кем-то драться.
Федор Дунаевский одно время жил в Германии, потом перебрался в Израиль.
Он несколько раз возвращался в Россию, играл небольшие роли в сериалах, но успех первой киноленты ему так и не удалось повторить.