Formé en 2001 à Edmonton dans le Kentucky par Chris Robertson et John Fred Young, le fils de Richard Young, guitariste rythmique des The Kentucky Headhunters. Ils sont rejoints par Jon Lawhon et Ben Wells. Le groupe commence à enregistrer dans le studio des Kentucky Headhunters et faire quelques spectacles dans les clubs locaux. En 2003, Black Stone Cherry sort sa première démo 'Rock N 'Roll Tape'. En 2006, le groupe publie son premier album éponyme suivi en 2007 d'un album live enregistré à l'Astoria à Londres. En août 2008, le groupe sort son deuxième album studio 'Folklore and Superstition' suivi d'une tournée au Royaume Uni aux cotés de Def Leppard et Whitesnake et en 2009 avec Nickelback sur sa tournée Dark Horse. Puis vient en 2011 l'album 'Between the Devil and the Deep Blue Sea' produit par Howard Benson (POD). La même année, le groupe est nominé au Classic Rock Award. Au printemps 2012, Black Stone Cherry ouvre pour Chickenfoot sur leur tournée Américaine. Après la sortie de l'album 'Magic Mountain' en mai 2014, le groupe se lance dans une tournée britannique avec Airbourne et Theory of a Deadman pour continuer avec une tournée européenne. En 2016, Black Stone Cherry quitte le label Roadrunner Record pour aller du c'té de Mascot Label Group et publier l'album Kentucky. Début juin 2021, le groupe annonce le départ de son bassiste Jon Lawhorn, remplacé par Steve Jewell Jr.