本名：エドムンド・グレゴリー(Edmund Gregory)
1925年6月23日ジョージア州サヴァナ生まれ。
1989年10月24日テネシー州ナッシュヴィルにて死去。
1947年にイスラム教に改宗し、「サヒブ・シハブ」と名乗るようになった。
13歳でルーサー・ヘンダーソン楽団に加わり、プロのアルト・サックス奏者として活動を開始する。
その後、ボストン音楽院に進学し、Tp奏者のロイ・エルドリッジと共演、1940年代半ばには、
フレッチャー・ヘンダーソン楽団の首席アルト・サックス奏者となった。
ジャズ・ミュージシャンとして最初にイスラム教に改宗し、改名した。
1940年代にセロニアス・モンクやアート・ブレイキー、ケニー・ドーハム、ベニー・ゴルソンら数々の録音に参加した。
1950年代にディジー・ガレスピーのビッグ・バンドに招かれて共演し、バリトン・サックスを吹くようになる。
1959年に、アメリカ国内の人種問題に辟易して、クインシー・ジョーンズとともにヨーロッパに渡り、最終的に北欧に永住する。
コペンハーゲン工科大学に勤め、映画やテレビ、劇場のための付随音楽を作曲した。
1961年にケニー・クラークとフランシー・ボランのビッグ・バンドに入団し、12年間メイン・ソリストを続けた。
デンマーク人女性と結婚してヨーロッパで家庭を築いている。
1973年にアメリカに帰国し、ロック・バンドやポップ・グループのセッション・マンとして、
また地方の音楽家のためのコピー・ライターとして3年間働いた。
1978年、ケニー・ドリューと共同でマトリックス・レーベルを設立した。
最晩年はニューヨークとヨーロッパを行き来して、アート・ファーマー等と共演した。
フレッチャー・ヘンダーソンの1944年の録音に名前が見える。
"Dexter Gordon/Kind of Gordon"(House of jazz 220156)
「ロイ・エルドリッジ／グレイテスト”リトル・ジャズ”」(MCA-3076)