Cuando Branford Marsalis decidió dar un rodeo en su carrera jazzística para tocar ritmos de hip-hop, rock, R&B, reggae y un sinfín de otras influencias frente a sus raíces jazzísticas, decidió llamar al proyecto Buckshot LeFonque. El nombre lo tomó prestado de Cannonball Adderley, que lo utilizó en los años 50 para cubrirse las espaldas cuando grababa para una discográfica distinta a la suya principal.
El primer álbum de Buckshot LeFonque, que llevaba su propio título, salió a la venta en 1994 y no fue bien recibido por la crítica, pero eso no impidió la grabación de un segundo álbum, "Music Evolution", en 1997, ni disuadió a Marsalis de dejar su trabajo como líder de la banda de "The Tonight Show" y dedicarse a la gira de Buckshot LeFonque.
Entre los colaboradores de Buckshot LeFonque estaban Reginald Veal (bajo), Rocky Bryant (batería), 50 Styles: The Unknown Soldier (voz rap), Frank McComb (voz, teclados), Carl Burnett (guitarra), Russell Gunn (trompeta) y DJ Apollo (tocadiscos).
