Este álbum fue grabado en 1954 y lanzado por Clef Records, un sello fundado por Norman Granz. Count Basie lidera un sexteto que incluye a músicos destacados de su orquesta de la época, como el saxofonista Wardell Gray y el trompetista Joe Newman.
El repertorio del álbum consiste principalmente en estándares de jazz y blues, mostrando el estilo característico de Basie: un swing relajado y una sección rítmica precisa. Las grabaciones reflejan la transición de Basie de las grandes bandas a formatos más pequeños durante los años 50.
Aunque no fue uno de los álbumes más comerciales de Basie, 'Count Basie Sextet' es valorado por los coleccionistas por su intimidad y la calidad de las improvisaciones. No se han encontrado datos precisos sobre el productor específico de esta sesión.