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