Since that time, he has made twenty-five recordings of his compositions for ensembles ranging in size from duo to jazz orchestra. These groups include his Emergency Peace Ensemble, Traveler’s Tales Group, Rites Quartet, and the Marty Ehrlich Sextet. He has recorded a CD-length work for twenty-two musicians entitled The Long View, and has two acclaimed recordings in Tzadik’s Radical Jewish Culture series. In 2013 he released "A Trumpet in the Morning", a large-ensemble recording of 5 long form compositions.

As a multi-instrumentalist passionate about improvisation and interpretation, he has performed with a who’s who of contemporary composers including Muhal Richard Abrams, Ray Anderson, Steven Bernstein, Anthony Braxton, John Carter, Andrew Cyrille, Jack DeJohnette, Anthony Davis, Mark Dresser, Peter Erskine, Michael Formanek, Don Grolnick, Chico Hamilton, Julius Hemphill, Andrew Hill, Wayne Horvitz, Robin Holcomb, Leroy Jenkins, Myra Melford, James Newton, Bobby Previte, David Schiff, Wadada Leo Smith, and John Zorn. He appears on more than 100 recordings with these and other composers.

Ehrlich has performed with the Chicago Symphony, the BBC Symphony, the New York City Opera, Chamber Music Society of Lincoln Center, Chamber Music Northwest, and other classical ensembles. He has worked with the Jose Limón and Bill T. Jones dance companies, among others. He is currently presenting a concert program for twelve musicians entitled “Julius Hemphill: A Composer Portrait." His honors include a Guggenheim Fellowship in Composition, the Peter Ivers Visiting Artist Residency at Harvard University, composition grants from Chamber Music America, the NEA, and NYFA, “Clarinetist of the Year" from the Jazz Journalist Association, and a Distinguished Alumni award from NEC. He is currently Associate Professor of Jazz and Contemporary Music at Hampshire College.