פלטשר הנדרסון
מוביל הביג בנד

הנדרסון קיבץ סביבו מוזיקאים מוכשרים שהגיעו לניו יורק משיקגו וניו אורלינס, כולם בעלי מסורת שורשית של ג'אז ודיקסילנד ג'אז שנוצר במקומות אלה. בין נגנים אלו בלט חצוצרן צעיר בשם לואי ארמסטרונג. ארמסטרונג הביא גם את שיטות התזמור של ג'ו "קינג" אוליבר עמו ניגן בשיקגו והנחיל אותם להנדרסון. בדומה לתזמורת של אוליבר כללה התזמורת של הנדרסון חטיבת קצב ובה בנג'ו, טובה, כקו בס ומתופף בנוסף להנדרסון עצמו בפסנתר.
בין השנים 1923–1927 הייתה התזמורת של הנדרסון עסוקה מאוד, כתזמורת ריקודים בעיקר, והופיעה ב-Club Alabam, ב-Roseland Ballroom ובמועדון הכותנה, לבד מהקלטות, סיבובי הופעות והופעות ברדיו. אל התזמורת הצטרפו במהלך השנים נגנים נוספים בהם נגן הטרומבון צ'ארלי גרין והנשפן בני קרטר. התזמורת שימשה גם כתזמורת הליווי של הזמרת בסי סמית, איתה ועבורה כתב הנדרסון את "Gin House Blues".
מעבד הלהקה היה הנשפן דון רדמן, שקיבל חופש רב מאת הנדרסון. הוא היה בעל השכלה מוזיקלית וחוש לסווינג והצעיד את ההרכב לשיאים של תחכום. הוא נטל מפול וייטמן את השימוש בסקסופונים (כלי לא מוכר בדיקסילנד ג'אז) ושילב קונטרבס במקום הטובה בקו הבס וגיטרה במקום הבנג'ו, כמו בתזמורות הריקודים של ניו אורלינס. התוצאה הייתה חלוקה ל"חטיבות" (סקשנים) במבנה שהפך להיות המבנה ה"קלאסי" והנפוץ ביותר של תזמורות ביג בנד: כלי נשיפה ממתכת (3 חצוצרות ו-2 טרומבונים), כלי נשיפה מעץ (4-5 סקסופונים סופרן, אלט, טנור, בריטון ולעיתים בס וקלרינט) בסקציה זו משולב בדרך כלל נגן המסוגל לנגן על כלי נשיפה שונים נוספים כגון חליל, אבוב, קרן אנגלית וכדומה, תפקיד זה אצל הנדרסון היה שמור לדון רדמן) וחטיבת קצב.
הנדרסון היה מוביל להקה מסוג מיוחד. רוב מובילי התזמורות (פול וייטמן ודיוק אלינגטון כדוגמאות מייצגות) היו אנשים קשוחים, שידעו להיכן הם מעוניינים להוביל וניווטו את דרכם תוך הקפדה על משמעת. הנדרסון דגל בחופש, היו שפירשו זאת כחולשה וחוסר מנהיגות. הוא הדגיש את האלתור החופשי כבסיס להתפתחות ונתן יד חופשית לנגנים שונים להתערב בנושאי עיבוד וסולואים (שנים לפני שחלוצי הבי בופ העלו מרכיבים אלה על נס) דבר שהצמיח בתזמורתו כמה מגדולי הסולנים של הדור (בראש ובראשונה קולמן הוקינס). מאידך, חלק מהנגנים גמלו לו באיחורים לחזרות, שתיית אלכוהול ואי הופעה להופעות.
ב-1927 קיבל רדמן הצעה עסקית טובה ועזב את ההרכב והנדרסון נפגע בתאונת דרכים. פגעים אלו הובילו לירידה חדה ברמת העיבודים ולתחרות עם תזמורתו החדשה של רדמן "קוטפי הכותנה", שזכתה להצלחה על חשבון הצלחת התזמורת של הנדרסון. אולם התזמורת הצליחה לשרוד והנדרסון למד אט אט את מלאכת העיבוד. בתחילת שנות השלושים המציא מחדש את הצליל של התזמורת ואת כיוונה, פחות מוזיקה לריקודים ויותר מוזיקה אמנותית ויצירתית, בדומה לסגנונו של אלינגנטון. הוא השתמש בהשפעות של בלוז, וגוספל ובמנגנון הקריאה ותגובה מהתפילה בכנסיות האפרו-אמריקאיות ליצירת שיח בין החטיבות בביג בנד, המשיך ליצור תפקידים מרתקים עבור סולנים והרכבים זעירים (של 2–3 נגנים) בתוך התזמורת ועשה שימוש בהכפלות (למשל סקסופון המנגן "מאחורי" סולו חצוצרה). הצליל של הנדרסון משך מוזיקאים כדיוק אלינגטון ובני גודמן שהביע מילות הערכה חמות. ב-1934 החליף בן ובסטר את קולמן הוקינס שעזב וזמן קצר לאחר מכן התערער מצבה הכלכלי של התזמורת עקב החמרת המשבר הכלכלי הגדול. ב-1935 פירק הנדרסון את הלהקה.
מי שהציל את הנדרסון מקריסה כלכלית היה בני גודמן, אשר קיבל משרה קבועה עבור תזמורתו בתוכנית רדיו של NBC. הוא זיהה את יכולותיו של הנדרסון והציע לו להיות ה"פרד גרופה" שלו. הנדרסון נענה לאתגר ועיבד עבור תזמורתו של גודמן שורה של שירים פופולריים בהם Can't we be Friends של קיי סוויפט, King Porter Stomp (ג'לי רול מורטון), Honeysuckle Rose (פאטס וולר), Bojangles of Harlem (ג'רום קרן) ועוד. בעוד בני גודמן זכה להצלחה עצומה, שמו של הנדרסון לא נודע כלל בציבור.
ב-1936 הקים הנדרסון הרכב עצמאי קצר-ימים שהתפרק עד מהרה והנדרסון שב לכתוב עיבודים עבור גודמן.