El momento más importante en la carrera musical de Webster se produjo en 1940 cuando se incorporó a la orquesta de Duke Ellington para convertirse en el primer saxofonista importante de la misma, llegando a desempeñar un papel crucial en muchas de las obras clásica de Ellington en esa etapa como "Cotton Tail", "Conga Brava" y "All Too Soon".