メイナード・ファーガソン
1959年、19歳のとき、キングはロニー・スコットに起用されて、ロニー・スコッツ・ジャズ・クラブのオープニングで演奏した。同年、彼は『"』誌の新人賞 (New Star award) を受賞した。1960年から1961年にかけてはの楽団で働き、次いで、メイナード・ファーガソン、タビー・ヘイズ、、のビッグ・バンドに加わり、ブリュッセル・ビッグ・バンド (Brussels Big Band)、またレイ・チャールズのヨーロッパ・ツアーのバンドにも参加した。