[1] hijo de un inmigrante haitiano, Bourelly cantó ópera cuando tenía diez años, y aprendió a tocar el piano y la batería, adoptando la guitarra a partir de los 14 años.
Se trasladó a Nueva York en 1979, donde estuvo tocando con Muhal Richard Abrams, Roy Haynes, McCoy Tyner, y Elvin Jones.
[1] Bourelly también ha desarrollado su obra dentro del rock, como miembro de la Black Rock Coalition (fundada por Vernon Reid, de Living Colour) y ha tocado en diversas etapas con Buddy Miles, Robin Trower, Jack Bruce, Terry Bozzio, y Matalex.
Ha colaborado con Cassandra Wilson en muchos de sus álbumes,[1] tras coincidir con ella en el colectivo M-Base.
A partir del año 2000, ha desarrollado su trabajo básicamente al frente de sus propios grupos.