Binney se trasladó, aún niño, a California. Sus padres le impulsaron a adentrarse tanto en el mundo del jazz como en el rock, por lo que adquirió un amplio espectro de influencias musicales . Comenzó a estudiar saxo alto en Los Ángeles. A los 19 años se trasladó a Nueva York, donde continuó sus estudios con Phil Woods, Dave Liebman y George Coleman. En 1989, Binney fue premiado con una beca NEA, que usó para grabar su primer álbum, Point Game, en Owl Records.
Binney ha tocado tanto en pequeños clubs de Nueva York, como en grandes festivales de jazz europeos, incluidas apariciones con Aretha Franklin, en el Carnegie Hall, y con Maceo Parker. Ha actuado como productor de sus propios discos, además de hacerlo con dos discos del grupo Lost Tribe. Binney uno de los miembros fundadores de esta banda, así como del grupo "Lan Xang", y ha grabado también con el grupo de Uri Caine, "Mahler Project"; con los "Jagged Sky" de Drew Gress; y con Medeski, Martin and Wood. Puso en marcha su propio sello, Mythology Records, en 1998.
David Binney toca regularmente en el 55 Bar, en Nueva York.
