Перед тем как различные ведомства разрешили показывать кино, из него вырезали слова и даже целые фразы, которые в советское время считались нецензурными. Самый первый показ «Джентльменов» был закрытым – единственными зрителями стали высокопоставленные чины из МВД. Однако в широкий прокат его выпустили только после одобрения Леонида Ильича Брежнева.
Съемки кинофильма осуществлялись в 1971 году, а через год кино стало лидером проката – на тот момент его посмотрело более 60 миллионов человек.