Флетчер Хендерсон родился в 1897 году. Его отец, Флетчер Хамильтон Хендерсон-старший, был директором «Рэндольф трейнинг скул», высшей промышленной школы для негров, а мать, Ози Хендерсон, была пианисткой и учителем музыки. В шесть лет Хендерсон стал учиться классической игре на фортепиано и продолжал учение большую часть своей юности. В университете города Атланты Хендерсон специализировался в области химии и математики. В 1920 году он приехал в Нью-Йорк, надеясь стать химиком. Но его карьера не состоялась, ибо для химика-негра едва ли могла найтись где-либо работа. Чтобы заработать себе на жизнь, он поступил в «Пейс-Хэнди мьюзик компани», издательскую фирму, переведенную в Нью-Йорк в 1918 году У. К. Хэнди и Харри Пэйсом, страховым агентом из Мемфиса. В то время каждый нотный издатель имел под рукой пианиста, в обязанность которому вменялось проигрывать песни покупателям. И Хендерсон стал таким пианистом. Затем, в 1921 году, Пэйс ушел из фирмы и основал первую и в то время единственную негритянскую компанию грамзаписи «Black Swan». Он взял с собой Хендерсона в качестве доверенного лица по всем музыкальным вопросам. Хендерсон оказался для него весьма ценным человеком: он аккомпанировал певцам во время записи, при необходимости собирал небольшие оркестры для сопровождения. Так незаметно для себя он стал музыкальным руководителем. Временами ему удавалось обеспечить эти оркестрики работой в танцзалах или кабаре. В 1923 году у него уже было достаточно предложений, чтобы держать более или менее постоянный состав оркестра. В том же году музыканты его оркестра узнали о том, что в «Клаб Алабам» близ Таймс-Сквер должно состояться прослушивание. Хендерсон — по свойственной ему привычке — не собирался ничего предпринимать, но оркестранты уговорили его участвовать в конкурсе. И они одержали убедительную победу.
Это было на заре века джаза. Тогда была мода не только на негритянскую музыку. Рос общественный интерес к личности негра. Художники, в первую очередь Пикассо и Матисс, открыли африканскую скульптуру, в которой они увидели прообраз кубизма. Ван Вехтен написал книгу «Негритянский рай» о жизни в Гарлеме. Наиболее просвещенные представители среднего класса рассматривали негритянскую культуру как часть интеллектуального движения того времени. Расовый барьер, отделявший белых от черных, обострял их интерес. Белый американец привык видеть в негре портового грузчика, боксера или неистового певца. Но едва ли он мог себе представить негра-семьянина, беспокоящегося об образовании своих детей или выезжающего с семьей в воскресенье на Кони-Айленд.
Растущий интерес к неграм использовали некоторые владельцы ночных клубов, которые в соответствии с нравами, распространенными в период «сухого закона», стали открывать повсюду ночные заведения в негритянском стиле, обслуживавшие исключительно белых. Этим кабаре давались названия в духе американского Юга: «Кентукки клаб», «Коттон клаб» и т. п. Их интерьер навевал мысли об обитателях джунглей, там не было недостатка в чернокожих певцах, танцорах и музыкантах, которые устраивали представления на площадке для танцев перед оркестром (так называемые флор-шоу). Маршалл Стернс, один из лучших историков джаза, вспоминает одно такое шоу в «Коттон клаб», в котором «светлокожий и великолепно сложенный негр выскакивал из картонных джунглей на площадку для танцев в авиационном шлеме, защитных очках и в шортах, явно изображая летчика, совершившего „вынужденную посадку в черной Африке". Он сталкивается с золотоволосой „белой" богиней в кругу объятых трепетом „чернокожих". Достав неизвестно откуда кнут, авиатор спасал блондинку, и затем они исполняли чувственный танец» [85].
Подобное сочетание африканской экзотики, эротики, спиртных напитков и зажигательной музыки имело успех. Такие клубы процветали в районе Таймс-Сквер и в Гарлеме, где власти были заинтересованы в соблюдении «сухого закона» еще меньше, чем на Бродвее. Гарлем тогда еще не был районом трущоб, каким мы его знаем сегодня, а представлял собой анклав, в котором проживали как средние, так и рабочие слои негритянского населения. Конечно же, там были свои заведения для черных, такие, как танцзал «Савой», но самые знаменитые — например, «Маленький рай» — находились в ведении белых и обслуживали только белую клиентуру. Сколь ни унижали эти заведения достоинство черных, все же они играли спасительную роль, обеспечивая молодых негритянских музыкантов работой, предоставляя им возможность играть, совершенствовать свое мастерство и свою музыку.
В оркестр, который Хендерсон привел в «Клаб Алабам» в 1923 году, быстро влились музыканты, ставшие позднее первоклассными джазовыми исполнителями: Коулмен Хокинс, Чарли Грин, Джо Смит и аранжировщик Дон Редмен. На начальном этапе оркестр не был джаз-бэндом. Музыканты не ставили перед собой такой задачи — они играли вальсы и фокстроты, а также аккомпанировали певцам.