
Count Basie nie tylko był wybitnym muzykiem, ale również wspaniałym mentorem. W jego orkiestrze swoje umiejętności rozwijało wiele młodych talentów, które później stały się legendami jazzu. Do najbardziej znanych muzyków, którzy współpracowali z Basiem, należą saksofonista Lester Young, trębacz Harry "Sweets" Edison oraz wokalista Joe Williams. Basie był znany ze swojej umiejętności rozpoznawania talentów i dawania im przestrzeni do rozwoju, co sprawiało, że jego orkiestra była nie tylko zespołem, ale także szkołą jazzu. Basie współpracował z gitarzystą Freddiem Greenem, kontrabasistą Walterem Pagem i perkusistą Jo Jonesem. Każdy z nich przyczynił się do zrewolucjonizowania dotychczasowego sposobu gry, stając się równocześnie niedoścignionym wzorem jako legendarna sekcja rytmiczna.
Wpływ Counta Basiego na muzykę jazzową jest nieoceniony. Jego styl gry na fortepianie, charakteryzujący się minimalizmem i wyrafinowaniem, stał się wzorem dla wielu pianistów. Jego orkiestra, dzięki dynamicznym aranżacjom i doskonałej harmonii między muzykami, zdefiniowała brzmienie swingowe lat 30. i 40. XX wieku.