En 1978, Kondo se trasladó a Nueva York, y comenzó a tocar con Bill Laswell, John Zorn, Fred Frith y Eraldo Bernocchi, entre otros.

Un año más tarde, publicó su primer álbum, y realizó una gira por Europa, con Eugene Chadbourne, colaborando con músicos europeos como Peter Brötzman.

De regreso a Japón, trabajó con Ryuichi Sakamoto, Kazumi Watanabe y Herbie Hancock.

En el año 2002, colaboró en la organización de un Festival por la Paz en Hiroshima, impulsado por el Dalai Lama entre otros.

Kondo colaboró con Bill Laswell en la producción del disco Inamorata, en 2007.