ブラック・ストーン・チェリーは2001年にケンタッキー州エドモントンにて、グラミー賞も受賞したことのあるカントリー・ロック・バンドのケンタッキー・ヘッドハンターズのリチャード・ヤングの息子であるジョン・フレッド・ヤング(ds)とクリス・ロバートソン(vo, g)によって結成されている。その後、ベン・ウェルズ(g)とジョン・ローホン(b)が加わり、現在のメンバーとなった彼らは、地道な活動の末、ロードランナー・レコードと契約を結び、アルバム『ブラック・ストーン・チェリー』(2006年)でデビューを果たす。

2008年にリリースした2ndアルバム『フォークロア・アンド・スーパーステイション』が全米チャート28位を記録すると、同年にはLOUD PARK 08にも出演。その骨太でワイルドなパフォーマンスが話題となった彼らは、3rdアルバムの『ビトウィーン・ザ・デヴィル・アンド・ザ・ディープ・ブルー・シー』(2011年)をリリースした後、2013年には彼らの憧れであるレーナード・スキナードとバッド・カンパニーのダブル・ヘッドライナー・ツアーのオープニング・アクトを実現させる。さらに、2014年にリリースした4thアルバムの『マジック・マウンテン』が全英チャート最高5位(全米最高22位)に入ったのを機に、ヘッドライナーとしての全英ツアーが実現。セオリー・オブ・ア・デッドマンとエアボーンを従えて行なったツアーの中からバーミンガム公演を収めた映像作品『サンキュー:リヴィング・ライヴ - バーミンガム UK 2014』を2015年にリリースしている。