Композитором «Служебного романа» выступил Андрей Петров.
Композиции из фильма стали хитами, которые до сих пор популярны в обществе. Песни слушают по радио, ищут в Интернете, поют в караоке.
Андрей Петров написал мелодии к 14 фильмам режиссера Эльдара Рязанова. Он предпочитал сотрудничать с одними и теми же людьми. Работа во время съемок трагикомедии стала 4-й совместной работой творческих деятелей. В 1980 году Андрею Павловичу присвоили звание Народного артиста СССР. Он родился в Ленинграде и с детства увлекался музыкой.
Его последней крупной наградой стала Государственная премия РФ, которую вручили в 1995 году.