[1] Gilmore studied at New York University with Joe Lovano and Jim McNeely.

In 1987, he began working professionally with the M-Base Collective and Ronald Shannon Jackson.

With his brother Marque Gilmore, Matt Garrison, and Aref Durvesh, he recorded Ritualism in 2001.

With Christian McBride, Jeff "Tain" Watts, and Ravi Coltrane he recorded Unified Presence.

[3] He has worked with Muhal Richard Abrams, Geri Allen, Cindy Blackman Santana, Ron Blake, Randy Brecker, Don Byron, Uri Caine, Steve Coleman, Alice Coltrane, Jack DeJohnette, Dave Douglas, Melissa Etheridge, Robin Eubanks, Rachelle Ferrell, Trilok Gurtu, Isaac Hayes, Graham Haynes, Cyndi Lauper, Branford Marsalis, Wynton Marsalis, Meshell Ndegeocello, Joan Osborne, Greg Osby, Lonnie Plaxico, Dianne Reeves, Sam Rivers, David Sanborn, Boz Scaggs, Mavis Staples, Joss Stone, Steve Williamson, and Cassandra Wilson.