I løpet av 1920- og begynnelsen av 1930-årene hadde Duke Ellington Orchestra vanligvis mellom 10 og 14 medlemmer. Men på midten av 1930-tallet utvidet Ellington bandet til 18 medlemmer, og det forble på denne størrelsen for det meste av resten av dets eksistens.
Duke Ellington Orchestra inkluderte noen av de mest talentfulle og innflytelsesrike jazzmusikerne gjennom tidene, inkludert saksofonistene Johnny Hodges og Ben Webster, trompetisten Rex Stewart, trombonisten Joe "Tricky Sam" Nanton og pianisten Duke Ellington selv.
Bandets repertoar var stort og variert, og det omfattet alt fra swing til ballader, fra blues til latinjazz. Duke Ellington Orchestra var også kjent for sine innovative arrangementer og sin evne til å improvisere og lage ny musikk på stedet.
Duke Ellington Orchestra var aktivt i over 50 år, og turnerte verden rundt og opptrådte i store konsertsaler og nattklubber. Bandet spilte også mye inn, og innspillingene har blitt rost av både kritikere og lyttere.
Duke Ellington Orchestra var et av de viktigste og mest innflytelsesrike storbandene i jazzhistorien, og musikken deres fortsatt nytes av folk over hele verden.