Black Stone Cherry se forme en 2001 à Edmonton (Kentucky) avec Chris Robertson (chant, guitare), Ben Wells (guitare), Jon Lawhon (basse) et John Fred Young (batterie). John Fred Young se trouve être le fils de Richard Young de The Kentucky Headhunters. La parenté entre les deux groupe est d'ailleurs plus profonde, musicalement Black Stone Cherry se rapproche de The Kentucky Headhunters en moins country, leurs maquettes initiales sont enregistrés dans le studio de The Kentucky Headhunters.
Le premier album Black Stone Cherry sort en juillet 2006 et intègre des éléments de hard rock, de heavy metal et de rock sudiste. Groupe de scène, Black Stone Cherry se produit en première partie de groupes comme Def Leppard, Whitesnake, Lynyrd Skynyrd ou Nickelback. Le deuxième album, Folklore and Superstition, sort en août 2008 et se classe n°28 aux États-Unis et n°23 au Royaume-Uni. Loin de ses habitudes prises dans le sud des États-Unis, c'est à Los Angeles que Black Stone Cherry enregistre son troisième album Between the Devil and the Deep Blue Sea (mai 2011), qui offre un son plus métallique et urbain et s'offre la treizième place au Royaume-Uni et la première place des charts rock aux États-Unis.
En 2013, Black Stone Cherry fait la première partie de la tournée qui réunit Lynyrd Skynyrd et Bad Company. À la fin de cette même année commencent les séances du quatrième album, Magic Mountain, qui sort en mai 2014 et est suivi d'une tournée britannique avec Airbourne et Theory of a Deadman. Il en résulte un DVD en public, Thank You: Livin' Live. En 2016 paraît le cinquième album Kentury, suivi d'un EP de reprises de blues, Black to the Blues (2017) et du sixième album Family Tree.
