Sent i 1939 begynte han i Duke Ellingtons orkester. Ellington hadde hørt ham stille med Fate Marable i i St. Louis. Blantons forgjengier hos Ellington, Billy Taylor, led under degraderingen til annenbassist og forlot i forargelse orkesteret i 1940, da bandet opptrådte på i Boston.