ジャミロクワイ
当初より、レコード会社が契約したのはバンドを除外したケイのみであり、契約上はジャミロクワイという名のソロアーティストであるため、ケイ一人が前面に出てジャミロクワイ自体の責任を負う。バンドメンバーはケイに雇われる形でバンド形態を成している。ケイ曰く「ジャミロクワイがバンドというのはコンセプト('93来日時)」。1作目のシングルリリース以前から現在までにすべての楽器パートにおいてバンドメンバーは入れ替わっている。
バンドのメンバー探しには既に界隈でミュージシャンとして活動していたニック・ヴァン・ゲルダーが紹介され協力するなど、アシッド・ジャズの人脈をあげたバックアップが得られた。デビュー曲「When You Gonna Learn(邦題:いつになったら気づくんだい)」は歌詞とメロディーラインはできていたが他の楽器をどんな風に加えて曲にするかは完全には決まっていなかったため、作曲パートナーを探すオーディションを行った。ケイと同世代の複数の新人ミュージシャンと1対1で組んでみて、誰と一番相性が良く良い曲ができるか試した。このオーディションでトビー・スミスが選ばれた(トビー・スミス参照)。
1992年7月1日、ロンドンのジャズ・カフェでライブを行った。このライブは映像として残っているジャミロクワイ最古のライブと言われている。
ジェイ・ケイが15歳であった1985年当時ロンドン郊外のイーリングに住んでおり、そこでアレムというペルシャ系の友達に出会い、アレムはヤマハのドラムマシンDX21や赤井電機のキーボードを持っていたため二人はギグにハマった。
16歳で作詞作曲してアレムと共にデモテープを送り始め、1986年に楽曲「Natural Energy」でデビューの話が進むものの、ホワイト・レーベルを3枚作成した時点で話が立ち消えになってしまう(ジェイ・ケイの「幻のデビューシングル」参照)。
1991年、同じイーリングでバンドを結成しアシッド・ジャズレコードに所属していたブラン・ニュー・ヘヴィーズ(以下BNHと略す)のバンドマネージャをしていたチュンジュ・ウィリアムズ(ヤング・ディサイプルズのフェミ・ウィリアムズの弟)と知り合い、BNHのボーカルになりたい旨をウィリアムズに打診した。多くの伝聞でケイはBNHのボーカルオーディションを受けたとされているが、BNHのメンバーはその噂は事実ではないと否定している。