詳細：リーダー作として8枚目のリリースとなる本作で、エイヴリーは2つのカルテットを擁し、10曲を収録したアルバムをリリース。バンドリーダーであるエイヴリーに加え、ピアニストのアンソニー・ウォンジーとDDジャクソン、ベーシストのコーコラン・ホルト、ドラマーのウィリー・ジョーンズ3世（WJ3レコード社長）とマーヴィン・“ブガル”・スミス、パーカッショニストのアラコイ・ピートが参加している。『ハーレム・ストーリーズ：セロニアス・モンクの音楽』は、モンクへの「トリビュート」というよりも、この音楽への深い探求と言えるだろう。このサックス奏者は、流れに逆らって音楽の伝統を深く掘り下げ、輝くものよりも原石を発掘する傾向を持っている。