Después de su servicio militar, regresó a casa y estudió con Philly Joe Jones, [1]​ luego realizó una gira con Sonny Rollins.

También formó brevemente un grupo que no era de jazz llamado Purple Trap con el guitarrista experimental japonés Keiji Haino y el bajista de jazz-fusión Bill Laswell.

[11]​ En 1985, actuó con la banda There Goes the Neighborhood con Jaco Pastorius, Jorma Kaukonen, Doug McClean, Whitie Melvin y Ben Prevo.

Aunque conocido por su trabajo en jazz, contribuyó a otras formas de arte experimental, incluidas presentaciones multimedia con Gift of Eagle Orchestra y Cosmic Legends, presentaciones como Devachan and the Monads, Dwarf of Oblivion y un homenaje a John Cage en el Central Park de Nueva York.

Otros artistas de la orquesta y Cosmic Legends han incluido a Hayes Greenfield (saxo), Perry Robinson (clarinete), Wayne Lopes (guitarra), Dave Douglas (trompetista), Gloria Tropp (voz), Louise Landes Levi (sarangi), directora/pianista.

En 2007, grabó Going to the Ritual a dúo con el bajista y violinista Henry Grimes con un segundo dúo grabando en postproducción en el momento de la muerte de Ali.

Con Afro Algonquin (Lee Rozie, Rick Rozie, Ali) Con Por Cualquier Medio (Charles Gayle, William Parker, Ali) Con Prima Materia Con Gary Bartz Con Peter Brötzmann Con Michael Bocian Con Marion Brown Con Alice Coltrane Con John Coltrane Con Hal Galper Con Rudolph Gray Con el John Lewis Sound Con Jackie McLean Con Tisziji Muñoz Con David Murray Con Phalanx Con Henry Rollins Con el Quinteto de Saheb Sarbib Con Archie Shepp Con Alan Shoter Con Andrew Sterman Con Stoker Con la Joris Teepe Big Band Con James Blood Ulmer Con Frank Wright