był amerykańskim saksofonistą tenorowym, kompozytorem i bandleaderem. Był jednym z najbardziej wpływowych muzyków wczesnego bebopu. Wzrost Gordona wynosił 6 stóp i 6 cali (198 cm), więc był również znany jako "Long Tall Dexter" i "Sophisticated Giant". Jego kariera studyjna i wykonawcza trwała ponad 40 lat.
Brzmienie Gordona było powszechnie charakteryzowane jako "duże" i przestrzenne, a on sam miał tendencję do grania za rytmem. W swoich solówkach umieszczał cytaty muzyczne, z tak różnych źródeł jak "Happy Birthday" i znane melodie z oper Wagnera. Cytowanie różnych źródeł muzycznych nie jest niczym niezwykłym w improwizacji jazzowej, ale Gordon robił to na tyle często, że stało się to znakiem rozpoznawczym jego stylu. Jednym z jego głównych wpływów był Lester Young. Gordon z kolei wcześnie wpłynął na Johna Coltrane'a i Sonny'ego Rollinsa. Rollins i Coltrane wpłynęli następnie na grę Gordona, który eksplorował hard bop i modalne granie w latach 60.
Gordon miał genialną i humorystyczną prezencję sceniczną. Był zwolennikiem grania w celu komunikowania się z publicznością, co było również jego muzycznym podejściem. Jednym z jego idiosynkratycznych rytuałów było recytowanie tekstu każdej ballady przed jej wykonaniem.
Zdjęcie Hermana Leonarda przedstawiające Gordona robiącego sobie przerwę na papierosa w Royal Roost w 1948 roku jest jednym z kultowych obrazów w fotografii jazzowej. Papierosy były powtarzającym się motywem na okładkach albumów Gordona.
Gordon był nominowany do Oscara dla najlepszego aktora pierwszoplanowego za występ w filmie Bertranda Taverniera Round Midnight (Warner Bros, 1986), a także zdobył nagrodę Grammy za najlepszy jazzowy występ instrumentalny, solista, za album ze ścieżką dźwiękową The Other Side of Round Midnight (Blue Note Records, 1986). Zagrał również epizodyczną rolę w filmie Awakenings z 1990 roku. W 2018 roku album Gordona Go (Blue Note, 1962) został wybrany przez Bibliotekę Kongresu do zachowania w Narodowym Rejestrze Nagrań ze względu na "kulturowe, historyczne lub estetyczne znaczenie".
