Le premier album Black Stone Cherry sort en juillet 2006, la voix de Chris Robertson y fait merveille, les guitares sont étincelantes et leur rock sudiste bourré de vitamines hard rock est rien moins que flamboyant. Black Stone Cherry est un groupe de scène, il ouvre pour des artistes comme Def Leppard, Whitesnake, Lynyrd Skynyrd ou Nickelback.
Le deuxième album, encore plus direct et puissant, sort en août 2008. Folklore and Superstition traduit parfaitement la progression du groupe à tous les niveaux, il se classe dans le top 30 aux Etats-Unis et en Angleterre. Black Stone Cherry enregistre exceptionnellement son troisième essai loin de son sud habituel. Between the Devil and the Deep Blue Sea est ainsi mis en boîte à Los Angeles, et offre un son de plus en plus métallique et urbain.