Sessiz filmlere eşlik etti. Bir süre Walter Page topluluğunda çalıştıktan sonra, Bennie Moten topluluğuna geçti ve 1935' e kadar orada kaldı. Bir orkestra kurarak ilk plaklarını doldurdu. Kısa zamanda Duke Ellington ile Jimmy Lunceford topluluklarına rakip oldu.
Başlıca solistleri arasında Buck Clayton ile Lester Young vardı. Orkestrasının kadrosu zamanla sık sık değişti. 1950-51 arası bir duraklamadan sonra, 1952' de yeni bir orkestra kurdu. Bu toplulukta özellikle Ray Eldridge, Budd Johnson ve 1955' de orkestranın halk arasında tanınıp sevilmesinde çok yardımı olan şarkıcı Joe Williams dikkat çekti.
Orkestrası bütün dünyada turneler yaptı. Bellibaşlı caz festivallerine katıldı. Count Basie'nin sevilmesinde; duru üslûbu, doğru ve kesin çalışı, kusursuz orkestra düzeni, iyi işlenmiş olmasına karşın gösterişten uzak ritmi büyük rol oynar. Count Basie, 1984' de Florida, Hollywood'da öldü.
En iyi plakları : "Honeysuckle Rose (1937)", "Swingin' the Blues (1938)", "Jump the Blues Away (1941)", "The King (1946)", "Every Day (1955)", "Kansas City Suite (1961)", "I'm Beginning to See the Light (1963 - Ella Fitzgerald ile beraber).
