O Bravehearts surgiu em Queensbridge, em Nova York, e apareceu em 1998 na trilha do filme Belly, ao lado de Nas, Nature e Trackmasters.
Ligado ao selo Ill Will Records, do próprio Nas, o grupo teve diferentes formações: Jungle, Wiz e Horse no início, depois Jungle e Wiz, e mais tarde Jungle e Nashawn. O álbum Bravehearted saiu em 2003; o grupo não lançou uma sequência de estúdio que repetisse essa fase.
