As a young man he also recorded with Gene Ammons, Charles Mingus (for Pithecanthropus Erectus), George Wallington, and as a member of Art Blakey's Jazz Messengers.
Fearing for his life, McLean pulled out a knife and contemplated using it against Mingus in self-defense, but later stated he was grateful that he had not stabbed the bassist.
Throughout his career he was known for a distinctive tone, akin to the tenor saxophone and often described with such adjectives as "bittersweet", "piercing", or "searing", a slightly sharp pitch, and a strong foundation in the blues.
McLean was a heroin addict throughout his early career, and the resulting loss of his New York City cabaret card forced him to undertake a large number of recording dates to earn income in the absence of nightclub performance opportunities.
Blue Note offered better pay and more artistic control than other labels, and his work for this organization is highly regarded and includes leadership and sideman dates with a wide range of musicians, including Donald Byrd, Sonny Clark, Lee Morgan, Ornette Coleman, Dexter Gordon, Freddie Redd, Billy Higgins, Freddie Hubbard, Grachan Moncur III, Bobby Hutcherson, Mal Waldron, Tina Brooks and many others.
Drummers such as Tony Williams, Jack DeJohnette, Lenny White, Michael Carvin, and Carl Allen gained important early experience with McLean.
His Steeplechase recording New York Calling, made with his son René McLean, showed that by 1980 the assimilation of all influences was complete.
In 1970, he and his wife, Dollie McLean, along with jazz bassist Paul (PB) Brown, founded the Artists Collective, Inc. of Hartford, an organization dedicated to preserving the art and culture of the African Diaspora.
Also in McLean's Hartford group was Mark Berman, the jazz pianist and broadway conductor of Smokey Joe's Cafe and Rent.
[6] He is interred in Woodlawn Cemetery, The Bronx, New York City, with an image of him playing the saxophone, etched in black granite, high on a hill.