Музыкальные способности проявил в раннем детстве. Мать помогла Бэйси научиться играть на фортепиано. Позднее для занятий приглашались частные преподаватели музыки, среди них была «удивительная немецкая леди по имени Холлоуэй». Ещё будучи подростком, юный Билл Бэйси решает стать профессиональным музыкантом. Поначалу мечтает стать барабанщиком, но в дальнейшем отдает предпочтение фортепиано.
Подобно многим другим музыкантам, юношей он переезжает в Нью-Йорк, где в Гарлеме знакомится с Джеймсом П. Джонсоном, Фэтсом Уоллером (у которого Бэйси многому учится) и другими гарлемскими пианистами страйд-стиля. Переехав в Нью — Йорк, Бэйси работал по ангажементам в оркестре Джона Кларка и Сонни Грира, а также аккомпаниатором блюзовых певиц Клары Смит, Мэгги Джо и других. Играл в кабаре и дансингах. В течение недолгого времени входил в оркестр Элмера Сноудена. Вследствие напряженной работы перенёс нервное расстройство и, после 4-х месяцев лечения, возвратился к активной деятельности. Играл некоторое время в кинотеатрах, озвучивая немые фильмы.
Каунту Бэйси было около 20-ти лет когда он начинает работать с варьете «Keith & Toba» в качестве музыкального руководителя и аккомпаниатора. Сопровождая небольшой музыкальный коллектив, в 1927 году он приезжает на гастроли в Канзас-Сити и остается там надолго (коллектив развалился, музыканты и артисты внезапно остались без работы). Затем, в качестве пианиста и аранжировщика, становится членом ансамбля Walter Page’s Blue Devils и играет в этом коллективе до 1929 года. После этого сотрудничает с малоизвестными региональными оркестрами, и в конце концов оказывается в Bennie Moten’s Kansas City Orchestra. После смерти Бенни Моутена в 1935 году Бэйси уходит из оркестра и совместно с Бастером Смитом (Buster Smith) и другими бывшими участниками оркестра Моутена создает новый ансамбль из девяти человек с барабанщиком Джо Джонсом и тенор-саксофонистом Лестером Янгом. Под названием «Barons Of Rhythm» этот состав Каунта Бэйси начинает работать в «Reno Club» в Канзас-Сити. Радиотрансляции выступлений ансамбля 1936 года приводят к заключению контрактов с «National Booking Agency» и «Decca Records». С лёгкой руки ведущего радиоконцертов Бэйси получает титул «Каунт» («Граф»). Ансамбль Бэйси постоянно развивается (3 трубы, 3 тромбона, 5 саксофонов и ритм-секция) и уже через год меняет название на «Count Basie Orchestra». Под этим названием оркестр вскоре становится лучшим биг-бэндом эры свинга.
В 1936 оркестр услышал продюсер Джон Хэммонд, который помог Бэйси и его музыкантам приехать в Нью-Йорк. В отличие от других оркестров, в которых было всего 2-3 импровизирующих солиста, в бэнде Бэйси почти все музыканты были выдающимися джазменами. Это позволяло насыщать репертуар быстрыми пьесами, основанными на гармонической схеме блюза, и почти «на ходу» сочинять риффы (короткие повторяющиеся на протяжении всей пьесы мелодико-ритмические построения), поддерживающие темпераментных импровизаторов. В 1936 году в оркестре Каунта Бэйси играли первоклассные солисты — Бак Клейтон, Харри Эдисон, Хот Липс Пэйдж, Лестер Янг, Хершел Эванс, Эрл Уоррен, Бадди Тэйт, Бенни Мортон, Дикки Уэллс и другие. Ритм-секция была признана лучшей в джазе. С оркестром Бэйси выступали знаменитые вокалисты Джимми Рашинг, Хелен Хьюмс и Билли Холидей (1937-38). Мировую известность оркестру принесли такие композиции как «One O’Clock Jump» (1937), «Jumpin' At The Woodside» (1938), «Taxy war Dance» (1939) и многие другие.
В 1939 Бэйси организует внутри оркестра ансамбль солистов — септет Kansas City Seven и в том же году впервые выступает в Карнеги-холле.
В 40-е годы в оркестр приходят саксофонисты Дон Байес, Лаки Томпсон, Иллинойс Джеккет, трубач Джо Ньюмен, тромбонисты Вик Диккенсон, Джей Джей Джонсон. К 1944 году было продано более трех миллионов пластинок бэнда. Однако затем, происходит спад в деятельности Бэйси и его биг-бэнда в связи с условиями военного времени и непостоянством исполнительского состава. Во второй половине 40-х годов наступают трудные времена для всех больших оркестров, и Бэйси был вынужден, по финансовым соображениям, в 1950 году распустить свой бэнд. В течение двух следующих лет возглавляет составы из шести и девяти музыкантов, среди участников которых были выдающиеся инструменталисты Кларк Терри (Clark Terry), Бадди Де Франко (Buddy DeFranco), Серж Чалофф (Serge Chaloff) и Бадди Рич (Buddy Rich).
После восстановления оркестра в 1952 году Каунт Бэйси предпринял серию продолжительных турне и сеансов звукозаписи, что в итоге принесло Бэйси репутацию «непревзойденного мастера свинга». Его оркестр со временем утвердил себя в качестве стабильного джазового коллектива, а также стал одним из «джазовых университетов» обучения молодых музыкантов. Среди музыкантов, в тот период, в оркестре работала плеяда талантливых инструменталистов: Джо Ньюмен, Тед Джонс, Снуки Янг, Генри Коукер, Бенни Пауэл, Эл Грэй, Пол Куиничет, Эдди «Локджо» Дэвис, Фрэнк Уэсс, Фрэнк Фостер, Билли Митчел, Фредди Грин, Гас Джонсон и Сонни Пэйн. С музыкальным коллективом Бэйси выступал певец Джо Уильямс. Аранжировщики Нил Хефти, Фрэнк Фостер, Эрни Уилкинс разработали так называемый «перкуссивный метод», построенный на резких динамических контрастах и на мощной игре ударных, подчеркивающих все акценты мелодической линии и заполняющих все паузы.
В 1954 году Каунт Бэйси со своим оркестром осуществил первое турне по Европе. Мировая слава оркестра Каунта Бэйси упрочилась благодаря многочисленным европейским гастролям 1956 — 57, 1959, 1962, 1966, 1969 годов. В 1963 году посетил Японию, а в 1965 выступил в Австралии. Оркестр Бэйси принял участие во многих джазовых фестивалях: Чикаго (1958), Нью-Йорк (1959), Randall’s Island Jazz Festival (1960), фестиваль в Гарлеме (1961) и во Франции (1961), Ньюпорт (1965), Монтерей (1966), Ньюпорт (1968), Западный Берлин (1968) и т. д.
За истекщие два десятилетия Бэйси выпустил огромное количество грамзаписей как со своим биг-бэндом, так и со знаменитыми джазовыми певцами, принял участие в съёмках кинофильмов (например Sex And Single Girl), активно выступал на радио и телевидении. С 1955 года Каунт Бэйси неоднократно занимал ведущие места в опросах любителей джаза и у критиков (в ряде случаев деля первые места с Дюком Эллингтоном). Основал музыкальное издательство.
Каунт Бэйси также работал в качестве театрального органиста в Нью-Йорке и осуществил несколько сессий записи на органе.
В 70-е годы состав оркестра постепенно обновлялся (появлялись и белые музыканты), но броский и мощный стиль оставался неизменным.
В последнее десятилетие Бэйси получил массу наград, стал почётным доктором в нескольких университетах.
С середины 70-х годов тяжелое заболевание Каунта Бэйси затрудняет его дальнейшее творчество. С начала 80-х годов ему уже иногда приходится руководить оркестром, сидя в инвалидной коляске. В последние годы жизни Каунт Бэйси все больше времени уделяет подготовке автобиографии.
После смерти Бэйси в 1984 году лидером оркестра стал тенор-саксофонист Фрэнк Фостер. Затем оркестром руководил тромбонист Гровер Митчелл.
В 1985 году бэнд выступал в Сочи на фестивале «Черное море», а затем дал по одному концерту в Краснодаре и Москве.
Основой оркестра Каунта Бэйси была прекрасная ритм-группа, которая обеспечивала взаимодействие медных и язычковых духовых инструментов и создавала необходимый фон при исполнении соло. В эту прославленную оркестровую группу входили такие мастера как Уолтер Пэйдж (контрабас), Джо Джонс (ударные), Фредди Грин (ритм-гитара) и сам Каунт Бэйси (фортепиано).
Введение ритм-гитары позволило изменить привычный стиль джазового сопровождения, сделав его более гибким и чутким по отношения к солистам оркестра и способствовало установлению фоур-бита (с четырьмя почти одинаково акцентируемыми долями в каждом такте) в качестве нормы исполнения в джазе.
Особенно выделялась техника барабанщика Джо Джонса, заключающаяся в использовании тарелки «хай-хэт» (hi-hat) для обеспечения основной метрической пульсации вместо большого барабана, позволивщая существенно смягчить тембр звучания ударных инструментов в биг — бэнде.
Другим важным элементом в звучании ритм-группы была точная и надежная техника «шагающего баса», которая заменила фортепианный аккомпанемент левой руки и добавила «раскачки» оркестровому свингу.
О роли самого Каунта Бэйси в ритм — группе Нэт Шапиро писал:
Ритм-группа оркестра Каунта Бейси часами репетировала отдельно от остальных музыкантов, добиваясь слаженности и четкости звучания. Впоследствии, её новациями пользовались многие джазовые составы.
Каунт Бэйси часто, ещё с конца 30-х годов, отдавал предпочтение легким и непринужденно развивающимся аранжировкам. Звучание оркестра всегда отличалось использованием риффовой техники, что было характерно для многих ансамблей Юго — Запада США. Такой тип оркестрового аккомпанемента давал полную свободу выдающимся солистам оркестра Бэйси, таким как трубачи Харри Эдисон (Harry Edison), Бак Клейтон (Buck Clayton), тромбонисты Бенни Мортон (Benny Morton), Дикки Уэллс (Dicky Wells), саксофонисты Хершел Эванс (Hershel Evans) и Лестер Янг (Lester Young). Совершенно разные манеры исполнения саксофонистов , Янга и Эванса, придавали звучанию оркестра особый размах, напряжение и драматизм. Все эти солисты ярко представлены в записях 1937—1941 годов на фирмах Decca Records и Vocalion, ставших одними из самых лучших записей джаза.
Медные духовые инструменты в оркестре Каунта Бэйси всегда отличались особенным звучанием и были источником колоссального напряжения. Рассказывая о том, что, собственно, бэнд-лидер ожидал от своей медной группы, Бэйси объяснял:
В своих оркестрах 50-х — 60-х годов Бэйси сохранял яркое свинговое звучание, при этом подбирая солистов с более современными взглядами на джаз. Среди музыкантов того периода особенно заметными были Тэд Джонс (Thad Jones), Эдди «Локджо» Дэвис (Eddie «Lockjaw» Davis), Фрэнк Уэсс (Frank Wess), Маршалл Ройял (Marshall Royal), и Фрэнк Фостер (Frank Foster). Изменения в звучании оркестра были связаны, в первую очередь с именами сотрудничавщих с Бэйси аранжировщиков, таких как Бенни Картер (Benny Carter), Куинси Джонс (Quincy Jones), Тэд Джонс (Thad Jones) и Нил Хевти (Neal Hefty).
Джорж Саймон в своей книги «Биг-бэнды» писал:
Творчество Бэйси также значительно, если его рассматривать как пианиста. Ранние записи свидетельствуют о его мастерстве в манере регтайма и страйд-пиано. Однако, к середине 30-х годов Каунт Бэйси выработал абсолютно индивидуальный, лаконичный, ориентированный на блюз стиль, с характерным использованием коротких мелодических фраз, нередко — не более, чем клише, мастерски расставленных и сыгранных с остроумием и изобретательностью. Каунт Бэйси сознательно в своей игре придерживался минимализма, уклоняясь от популярных тогда фортепианных стилей и витееватой манерности, свойственной многим пианистам того времени. Главную свою задачу он видел в обеспечении свободы оркестровых импровизаций. Фортепиано Бэйси было энергетическим источником, откуда черпали мощь и поразительный драйв его оркестранты.
Фортепианный стиль Каунта Бэйси является одним из наиболее легко идентифицируемых звучаний в джазе.
Бэйси оказал большое влияние на пианистов 50-х гг. школы Западного побережья. Такие разные джазовые пианисты, как Эрролл Гарнер, Мари Лу Уильямс (Mary Lou Williams) и Джон Льюис (John Lewis) также признавали его влияние.