Así surgió la "Fletcher Henderson Orchestra" cuyos primeros solistas fueron: Joe Smith a la corneta, Don Redman al saxo alto, y un joven llamado Coleman Hawkins al saxo tenor.