Чтобы фильм получился, должны сойтись звёзды - на небе и на земле. Как, например, случилось в 1969 году, когда встретились вместе Георгий Данелия, Виктория Токарева и Александр Серый. Как гласит легенда, фильм спас глава МВД Николай Щелоков. В преддверие Дня милиции ему показали "Джентльменов удачи" и он так хохотал, что иной раз заглушал реплики, доносящиеся с экрана.
Как говорит ещё одна легенда, Брежнев тоже видел фильм до премьеры и смеялся не меньше Щелокова. А по поводу жаргонных словечек сказал: Да половину этих слов у нас каждый уличный мальчишка знает".
Спекулянты с утра пораньше скупали все билеты и продавали их с рук по 3 рубля, при том, что в кассе они стоили 20 копеек. В прокате 1972-го года фильм занял 1-е место, собрав на своих сеансах 65 млн. зрителей. При смете в 400.000 рублей фильм за год принёс около 30 млн.