As a leader
2023: The Other One (Pi Recordings)
2021: Poof (Zooid, Pi Recordings)
2018: Double Up, Plays Double Up Plus (Pi Recordings)
2017: Dirt… And More Dirt (14 or 15 Kestra: Agg, Pi Recordings)
2016: Old Locks and Irregular Verbs (Ensemble Double Up, Pi Recordings)
2015: In for a Penny, In for a Pound (Zooid, Pi Recordings)
2012: Tomorrow Sunny / The Revelry, Spp (Zooid, Pi Recordings)
2010: This Brings Us To, Volume 2 (Zooid, Pi Recordings)
2009: This Brings Us To, Volume 1 (Zooid, Pi Recordings)
2005: Pop Start the Tape, StoP (Zooid, Hardedge)
2001: Up Popped the Two Lips (Zooid, Pi Recordings)
2001: Everybodys Mouth's a Book (Make a Move, Pi Recordings)
1996: Where's Your Cup? (Make a Move, Columbia)
1995: Makin' a Move (Columbia)
1994: Carry the Day (Very Very Circus, Columbia)
1993: Song Out of My Trees (Black Saint)
1993: Too Much Sugar for a Dime (Very Very Circus, Axiom)
1991: Live at Koncepts (Very Very Circus, Taylor Made)
1990: Spirit of Nuff...Nuff (Very Very Circus, Black Saint)
1989: Rag, Bush and All (Henry Threadgill Sextett, Arista/Novus)
1988: Easily Slip Into Another World (Henry Threadgill Sextett, Arista/Novus)
1987: You Know the Number (Henry Threadgill Sextett, Arista/Novus)
1984: Subject to Change (Henry Threadgill Sextet, About Time)
1983: Just the Facts and Pass the Bucket (Henry Threadgill Sextet, About Time)
1982: When Was That? (Henry Threadgill Sextet, About Time)
1979: X-75, Volume 1 (Arista/Novus)
​
With Air
1986: Air Show No. 1 (Black Saint)
1983: Live at Montreal International Jazz Festival (Black Saint)
1982: 80° Below '82 (Antilles)
1980: Air Mail (Black Saint)
1979: Air Lore (Arista/Novus)
1978: Montreux Suisse (Arista/Novus)
1978: Open Air Suit (Arista/Novus)
1977: Air Time (Nessa)
1977: Live Air (Black Saint)
1976: Air Raid (Why Not)
​
As a sideman
2015: Jack DeJohnette — Made in Chicago
2014: Wadada Leo Smith — The Great Lakes Suites
2006: Dafnis Prieto — Absolute Quintet
2004: Billy Bang — Vietnam: Reflections
2002: Lucky Peterson — Black Midnight Sun
2001: Ejigayehu "Gigi" Shibabaw — Gigi
2001: Jean-Paul Bourelly — Trance Atlantic – Boom Bop II
2000: Jean-Paul Bourelly — Boom Bop
1998: Douglas Ewart — Angles of Entrance
1997: Flute Force Four — Flutistry
1996: Abiodun Oyewole — 25 Years
1996: Kip Hanrahan — A Thousand Nights and a Night (Shadow Night – 1)
1994: Sola — Blues in the East
1993: Craig Harris & Billy Bang — Hip Hop Be Bop
1992: Kip Hanrahan & Paul Haines — Darn It!
1992: Leroy Jenkins — Themes & Improvisations on the Bues
1991: Material / Bill Laswell — The Third Power
1991: Carlinhos Brown / Bill Laswell — Bahia Black: Ritual Beating System
1987: Sly & Robbie / Bill Laswell — Rhythm Killers
1982: David Murray — Murray's Steps
1981: Material / Bill Laswell — Memory Serves
1981: David Murray — Home
1980: David Murray — Ming
1978: Frank Walton — Reality
1978: Roscoe Mitchell — L-R-G / The Maze / S II Examples
1978: Anthony Braxton — For Trio
1977: Roscoe Mitchell — Nonaah
1977: Muhal Richard Abrams — 1-OQA+19
1976: Chico Freeman — Morning Prayer
1969: Muhal Richard Abrams — Young at Heart / Wise in Time