ジョー・ジョーンズ
ドナルドソン自身の最初の録音は、1950年のチャーリー・シングルトン・オーケストラと行ない、その後1952年にミルト・ジャクソンやセロニアス・モンクといったバップの使者とともに録音、1953年には、トランペットのヴィルトゥオーソのクリフォード・ブラウンやドラマーのフィリー・ジョー・ジョーンズとも録音を行なっている。トランペッターのブルー・ミッチェルやピアニストのホレス・シルヴァー、ドラマーの アート・ブレイキーといった錚々たる顔触れのジャズ・ミュージシャンを率いて、いくつかの小編成のグループを組んだ。アート・ブレイキー・クィンテットのメンバーとして、同グループの最も名高いアルバム『バードランドの夜 Vol.1』の録音にも加わっている。