At the age of 10, he joined his father's band,[2] making his first appearance on record on the 1966 Ornette Coleman album The Empty Foxhole, with Charlie Haden on bass.

He also worked with his mother in the band The Firespitters, and has played with Geri Allen, Pat Metheny, James Blood Ulmer, and Jamaaladeen Tacuma.

[4] Coleman has also done extensive work as a producer,[1] including on albums by both of his parents, and on In All Languages and Virgin Beauty in the 1980s and Hidden Man and Three Women in the '90s.

[5] In 2017, on a new label called Song X Records (referencing the title of one of his father's favorite compositions), he produced Celebrate Ornette, a tribute to his father, in a box set with 24 performances captured on two DVDs, three CDs, and four vinyl LPs.

[6][7] With Ornette Coleman With Jayne Cortez & the Firespitters With James Blood Ulmer With Charnett Moffett