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