ケニー・ドーハム
このクラブで演奏したバンドの中には、最初の、アート・ブレイキーのオリジナル編成のジャズ・メッセンジャーズ、ケニー・ドーハムのジャズ・プロフェッツなどがいた。一時は、ハービー・ニコルスがインターミッション・ピアニスト (intermission pianist) を務めていた。マイルス・デイヴィスがプレスティッジ・レコードに残した『ワーキン (')』、『リラクシン (')』、『スティーミン (')』、『クッキン (')』のアルバム群は、カフェ・ボヘミアにおけるグループの演奏の雰囲気を伝えようとするものであった。とりわけそうした特徴が顕著な『ワーキン』では、当時のマイルスのバンドが演奏のセットを締めくくる曲としていた「テーマ (The Theme)」が、AB面それぞれの最後に配されており、また、マイルスとコルトレーン抜きのピアノ・トリオとして演奏される「アーマッズ・ブルース (Ahmad's Blues)」が収録されている。