Subsequently, on a scholarship to the Bennington College Summer Program, he worked with Mr. Byard, Avery Collor, Ken McIntyre, Ernie Wilkins and Beaver Harris.
From the 1980s until the year 2000, Mitchell traveled for numerous extended periods to countries in west and east Africa, including Senegal, Nigeria, Kenya and Ethiopia, primarily in the role of teacher, working closely with local and international institutions.
During his musical career, Mitchell was further influenced and associated with Jaki Byard, Walter Davis, Jr., Max Roach, Odean Pope and Fred Hopkins, among others.
During a career that lasted almost 40 years, Mitchell performed with artists and ensembles including Andrew Hill, Archie Shepp, Arnett Cobb, Artie Simmons, Betty Carter, Bill Mitchell, Byard Lancaster, Calvin Hill, Charlie Rouse, Earl Warren, Ed Crockett, Eddie Barefield, Ernie Wilkins, Fred Hopkins, Gary Bartz, Hank Mobley, Harold Qusley, "The Skipper" Henry Franklin, Howard McGhee, Jackie McLean, Jaki Byard, James Spaulding, John Abercrombie, John Stubblefield, Justo Almario, Khan Jamal, Mario Escolero, Nina Simone, Odean Pope, Peck Morrison, Philly Joe Jones, Ray Copeland, Rahsaan Roland Kirk, Shamek Farrah, Sonelius Smith, Junior Cook, Sonny Stitt, Dan Dowling, Tommy Flanagan and Walter Davis Jr.
For 25 years, Mitchell used his record label, along with his New York-based non-profit foundation Music Inn Studios, as the springboard for numerous collaborations, appearances, speaking engagements, and community activities for many artists as well as himself.