Washintonians läks New Yorki, kus neil tuli Ellingtoni sõnul mõnikord nälja kustutamiseks hot dog viie mehe vahel ära jagada. Kuue kuu pärast nad loobusid. Kolm aastat hiljem üritas Ellington uuesti. Seekord asi õnnestus. Varsti mängis ta Harlemi kõige kallimas ööklubis Cotton Clubis, mis asus küll Harlemis, kuid sellegipoolest võõrustas valgeid turiste jätmaks neile mulje, nagu oleksid nad "tõesti käinud Harlemis". Sündisid Ellintoni esimesed kuulsad plaadistused: "East St. Louis Toodle-oo", "Jubilee Stomp", "Birmingham Breakdown" ja "Black and Tan Fantasy". Cotton Clubi orkestri põhituumik säilis tänu Ellingtonile kuni viiekümnendateni. Ükski teine orkestrijuht ei teadnud paremini, kui Ellington kuidas orkestrit koos hoida. Kui teistes edukates orkestrites toimusid koosseisuvahetused iga kuu, oli Ellingtonil kahekümne aasta jooksul vaid kuus või seitse märkimisväärset muudatust. Ellingtoniga
pealinna järgi, kus Ellington 1899. aastal sündis võttis bänd endale nimeks Washingtonians. Washintonians läks New Yorki, kus neil tuli Ellingtoni sõnul mõnikord nälja kustutamiseks hot dog viie mehe vahel ära jagada. Kuue kuu pärast nad loobusid. Kolm aastat hiljem üritas Ellington uuesti. Seekord asi õnnestus. Varsti mängis ta Harlemi kõige kallimas ööklubis Cotton Clubis, mis asus küll Harlemis, kuid sellegipoolest võõrustas valgeid turiste. Sündisid Ellintoni esimesed kuulsad plaadistused: "East St. Louis Toodle-oo", "Jubilee Stomp", "Birmingham Breakdown" ja "Black and Tan Fantasy". Cotton Clubi orkestri põhituumik säilis tänu Ellingtonile kuni viiekümnendateni. Ükski teine orkestrijuht ei teadnud paremini, kui Ellington kuidas orkestrit koos hoida. Kui teistes edukates orkestrites toimusid koosseisuvahetused iga kuu, oli Ellingtonil kahekümne aasta jooksul vaid kuus või seitse märkimisväärset muudatust. Ellingtoniga Cotton Clubis