Snel daarna nam Ellington in 1924 acht albums op en kreeg hij ook de eer voor de compositie van verschillende nummers als “Choo Choo” en in 1925 voor vier nummers in “Chocolate Kiddies” met Lottie Gee en Adelaide Hall.
In juni van 1923 hadden Ellington en de artiesten veel optredens in Atlantic City, New Jersey en in andere prestigieuze clubs in Harlem. Later, in september van 1923, trad Ellington gedurende vier jaar op in de Hollywood Club, wat hem een stevige basis en fundering bood voor zijn jazzmuziek carrière. Snel daarna nam Ellington in 1924 acht albums op en kreeg hij ook de eer voor de compositie van verschillende nummers als “Choo Choo” en in 1925 voor vier nummers in “Chocolate Kiddies” met Lottie Gee en Adelaide Hall. Daarna, in 1926, tekende Ellington een overeenkomst met uitgever Irving Mills waarbij hij Mills vijfenveertig procent aandelen gaf in de toekomst van Duke Ellington. Van 1924 tot 1926 begon Ellington met het opnemen en componeren van verschillende tracks en snel daarna werd de Cotton Club Orchestra gevormd. Vanaf hier begon zijn jazzmuziek carrière snel te groeien.