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