As leader

​

• 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, LP only)

• 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 (half Very Very Circus, the other half performed by small ensembles of cellos, guitars and piano; Columbia)

• 1994: Carry the Day (Very Very Circus, Columbia)

• 1993: Song Out of My Trees (Threadgill compositions and arrangements, although he doesn't play on all the tracks himself; 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 (as New Air with Cassandra Wilson; Black Saint)

• 1983: Live at Montreal International Jazz Festival (as New Air, 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)

• 1975: Air Song (Why Not)

As sideman

• 2013 - released in 2015 - With Jack DeJohnette - Made in Chicago

• 2012 - released in 2014 - With Wadada Leo Smith - The Great Lakes Suites

• 2006 - With Dafnis Prieto - Absolute Quintet

• 2004 - With Billy Bang - Vietnam: Reflections

• 2002 - With Lucky Peterson - Black Midnight Sun

• 2001 - With Ejigayehu "Gigi" Shibabaw - Gigi

• 2001 - With Jean-Paul Bourelly - Trance Atlantic – Boom Bop II

• 2000 - With Jean-Paul Bourelly  - Boom Bop

• 1998 -  With Douglas Ewart - Angles of Entrance

• 1997 - With Flute Force Four - Flutistry (from 1990, released in 1997)

• 1996 - With Abiodun Oyewole - 25 Years

• 1996 - With Kip Hanrahan - A Thousand Nights and a Night (Shadow Night – 1)

• 1994 - With Sola - Blues in the East

• 1993 - With Craig Harris & Billy Bang - Hip Hop Be Bop

• 1992 - With Kip Hanrahan & Paul Haines - Darn It!

• 1992 - With Leroy Jenkins - Themes & Improvisations on the Bues

• 1991 - With Material / Bill Laswell  - The Third Power

• 1991 - With Carlinhos Brown / Bill Laswell - Bahia Black: Ritual Beating System

• 1987 - With Sly & Robbie / Bill Laswell - Rhythm Killers

• 1982 - With David Murray - Murray's Steps

• 1981 - With Material / Bill Laswell - Memory Serves

• 1981 - With David Murray - Home

• 1980 - With David Murray - Ming

• 1978 - With Frank Walton - Reality

• 1978 - With Roscoe Mitchell - L-R-G / The Maze / S II Examples

• 1978 - With Anthony Braxton - For Trio

• 1977 - With Roscoe Mitchell - Nonaah

• 1977 - With Muhal Richard Abrams - 1-OQA+19

• 1976 - With Chico Freeman - Morning Prayer

• 1969 - With Muhal Richard Abrams - Young at Heart / Wise in Time

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​​​​

​

​

​

​