Altschul has played or recorded with many musicians, including Roswell Rudd, Dave Liebman, Barre Phillips, Denis Levaillant, Andrew Hill, Sonny Criss, Hampton Hawes, and Lee Konitz.
Barry Manilow | Barry Goldwater | Barry Bonds | Barry Gibb | Barry | Barry Levinson | Barry Humphries | Lynda Barry | Barry Lyndon | Barry McGee | Barry Greenstein | Barry County, Missouri | Dave Barry | Barry White | Barry Morse | Barry Mann | Barry Gifford | Barry County | Barry Commoner | Barry Sheene | Barry Lopez | Barry Diller | Barry Davies | Barry Bostwick | Barry Windsor-Smith | Barry Williams | Barry, Vale of Glamorgan | Barry Pepper | Barry Miles | Barry Hearn |
Paragon features Dave Holland and Barry Altschul, A Touch Of The Blues features Clifford Jarvis and Cameron Brown, Confirmation features Cecil Bridgewater, Billy Harper, and Calvin Hill, and Maple Leaf Rag features Herman Wright on bass and Clifford Jarvis.
Since then he has played/recorded with: Alex Harding, Reggie Nicholson, Art Baron, Sam Newsome, Barry Altschul, Jorge Sylvester, Brad Jones, Bruce Williams, Damion Reid, Chris Dahlgren, Pheeroan AkLaff, J.D. Allen, Bruce Cox, Hill Greene, Carlo DeRosa, Curtis Fowlkes, Mark Helias, Gene Jackson, Ron Horton, Nasheet Waits, Bob Stewart, Gerald Cleaver, Derrek Phillips, and many more.