Originalmente llamada Billy King's Road Show,[1] al deshacerse esta banda en Oklahoma City en 1925, Walter Page se convirtió en su líder y cambió el nombre.
De ahí, también se conoce como Walter Page's Blue Devils.
Liderada por Page, la banda incluyó a Count Basie, Abe Bolar, Eddie Durham, Jo Jones, Oran "Hot Lips" Page, Jimmy Rushing, Henry "Buster" Smith, LeRoy V.
"Snake" White, Claude Williams, Don Byas y Lester Young.
[2] La banda se deshizo en 1933, y muchos de sus miembros se incorporaron en la nueva orquesta formada por Basie.