Рост Гордона составлял 198 см, за что его прозвали "Долговязым Декстером" (англ. Long Tall Dexter). До середины 60-х он играл на тенор-саксофоне Conn 10M 'Ladyface', затем перешел на Selmer Mark VI и стал использовать мундштук Otto Link, что являлось стандартным комплектом многих джазовых тенор-саксофонистов того времени.
Он выступал вместе с такими знаменитыми музыкантами, как Лайонел Хэмптон, Тедд Дэмерон, Чарльз Мингус, Луи Армстронг, Билли Экстайн, Бен Уебстер, Джонни Гриффин; в 1947 году в течение нескольких недель играл в оркестре Флетчера Хендерсона.
Интересные факты
Гордон вел кочевую жизнь и в 1960-е он на какое-то время поселился в Дании, в Копенгагене, где в то время жила семья Ульрихов. Журналистская деятельность известного тенниста Торбена Ульриха свела его с Декстером и они стали друзьями. Впоследствии Гордон стал крестным отцом новорожденного Ларса Ульриха (известного ударника группы Metallica)
