Впервые зрители увидели «Джентельменов удачи» в московском кинотеатре «Россия». Критика встретила картину в штыки, однако у публики фильм имел огромный успех.
Актерский состав картины мог быть совсем другим: в первом варианте сценария режиссер Георгий Данелия сделал приписку: «Мы хотим создать фильм, в котором будут участвовать лучшие комедийные актеры: Леонов, Никулин, Крамаров, Миронов, Ролан Быков и другие». Причем под этих исполнителей уже даже были расписаны роли: Быков должен был сыграть фальшивомонетчика, Никулин – альфонса и многоженца, Миронов – жулика, который промышляет кражей и перепродажей машин. В итоге из первоначального актерского состава в картине остался только Савелий Крамаров, все остальные нашли причины, чтобы отказаться от участия в проекте.
На создание фильма ушло всего три месяца, причем снимали картину в нескольких местах. Тюрьму и побег из нее – в Самарканде, дачу профессора – в Серебряном бору, а детский сад, театр и послуживший героям укрытием заброшенный дом нашли в Москве. Причем последний съемочной группе разрешили спалить по-настоящему - дом все равно должны были вскоре снести.
В советском прокате 1972 года «Джентльмены удачи» заняли первое место.
