Rex Stewart achieved his greatest glory in a subsidiary role, playing cornet 11 years in the Duke Ellington Orchestra. His famous "talking" style, and half-valve effects were exploited brillantly by countless Ellington pieces containing perfect passages tailored to showcase Stewart's sound. He played in a forceful, gripping manner that reflected the influence of Louis Armstrong, Bubber Miley and Bix Beiderbecke, whose solos he once reproduced on record. Stewart played on Potomac riverboats before moving to Philadelphia. He went to New York in 1921.