Frank Stokesは、メンフィス・ブルース・シーンの初期の主要人物の1人だ。
1920年代、30年代に、ソロ・アーティストとして、そして、the Beale Street Sheiksの片割れとして、Stokesは、リズミカルな吟遊詩人的なブルース・ソングで知られる存在になった。
Furry Lewis、Memphis Minnie、Sleepy John Estesといったメンフィス・ブルースの第１世代のミュージシャン達と共に、Stokesは、第二次世界大戦前の、そして、戦後まもなくの活発なブルース・シーンの音楽的土台を作りあげた。

Stokesは、Memphis郊外で生まれた。しかし、Mississippiで育った。
彼は鍛冶屋に雇われなかったので、テント・ショーと共に南に旅し、ホーボーの生活を送るソングライターとなった。
1920年代初頭に、時々、Memphisの道端や地方の公園で、彼は歌い、演奏した。
Stokesは、しばしばDan Sane (あるいは、Sain)と付き合い、デュオのthe Beale Street Sheiksとしてプレイした。
このデュオのグループ・サウンド、good-time and down-home bluesは、基本的に、元祖ブルースの初期スタイルとなった。
1927年から1929年に、the Sheiksは、Paramountレーベルで録音し、その間、Stokesは、ソロでもVictorで数曲録音した。
Sheiksは合計で、20数曲、レコーディングした。また、彼は、他に彼自身の曲を10数曲録音した。
レコーディング機会が減るという現実に直面し、StokesとSaneは、再び道端で演奏しだし、サーカスや旅一座で歌うこともあった。
Stokesは最終的に1940年代半ばにはブルース・シーンから姿を消した。
彼は、1955年に亡くなった。