El grupo estaba formado en un principio por Jungle (hermano pequeño del exitoso rapero Nas), Wiz y Horse.

The Bravehearts debutó en 1998 con una canción que se incluía en la banda sonora de Belly, película dirigida por Hype Williams.

Más adelante, los protegidos de Nas colaboraron en el álbum compilación QB's Finest, y vieron como su tema "Oochie Wally" se convertía en 'oro'.

Mientras tanto, aparecieron en el mixtape de 50 Cent Guess Who's Back?.

Aparecieron artistas como Nas, Nashawn, Lil Jon, Jully Black y Mya, teniendo como sencillo de éxito el producido por Lil Jon, "Quick To Back Down".