Actúa tanto en grupo como en solitario y su discografía comprende proyectos liderados por él mismo o por otros músicos.

Poco después de llegar, conoce al batería Gerald Cleaver, con el que crea un grupo de música electrónica, el Tracey Science Quartet y antes de graduarse en 1995 había participado ya en tres grabaciones con el James Carter Quartet.

[2]​ Su primera grabación como líder, Craig Taborn Trio, es editada en 1994 por el sello DIW.

A partir de este momento actuará y realizará grabaciones con un extenso abanico de músicos, tanto dentro del free jazz como del jazz más convencional.

En 2011 comienza a grabar con el sello ECM, con quien publica Avenging Angel en 2011 y Chants en 2012.