Mit twintig Johren hett he eerstmals ünner eegen Naam upnommen („I've Found A New Baby“ / „Sweet Lorraine“ förMercury); sien Mitspeler weernHarry Sweets Edison unNat King Cole. 1945 entstunnen Upnahmen mitSir Charles Thompson sienAll Stars mitCharlie Parker as ok eerste Plattenupnahmen förSavoy, de sien Kompositschonen „Dexter's Cuttin´ Out“ un „Dexter's Minor Mad“ herutbrocht hemm (later as LPLong Tall Dexter). In‘n Januar 1946 hett he mitBud Powell,Curly Russell unMax Roach upnommen („I Can't Escape From You“/„Dexter Digs In“); 1947 harr he en Quintett mitTeddy Edwards, mit dat heDial Records upnehmen dee. An disse Upnahmen, de to de bedüüdenst vun sien Karriere hörrn, hemm okMelba Liston,Jimmy Rowles unRed Callender mitwarkt.
In de Folgejohren speel he mit verscheeden Musikern, sowohl an de Ost- as ok an de Westküst (to’n Bispeel mitDizzy Gillespie). En besünner Live-Attraktschoon weern de Saxophon-Duelle mit sien KollegenWardell Gray („The Chase“) unGene Ammons („Blowing the Blues away“ in Billy Eckstine sien Band), de ok up tallriek Platten tüschen 1947 un 1952 herut keemen. 1950 hett he de SingerinHelen Humes begleit.
In de 1950er Johren wurr sien Produktivität dör de tonehmend körperlichen un rechtlichen Folgen vun sienDrogensucht beinträchtigt, de hee eerst um 1960 weer in’n Greep kreeg. 1954 weer he as Komponist, Musiker und Schauspeler an dat TheaterstückThe Connection bedeeligt, en Produktschoon vun dat „Living Theatre“, an de okJackie McLean mitwarken dee. 1955 nehm he mitConte Candoli,Frank Rosolino,Kenny Drew förBethlehem Records up.
In’n Oktober 1960 harr Gordon eerstmals weer Gelegenheit to Plattenupnahmen; förJazzland entstunnThe Resurgence of Dexter Gordon mit lokalen Musikern ut LA umLarance Marable. 1961 harr he denn en Comeback mit eenig spoodriekBlue-Note-Upnahmen, asDoin´ Alright mitFreddie Hubbard unGo! mitSonny Clark. He is ok kört in New York uptreeden (dat he dat eersta Mal siet 12 Johren weer sehn dee), leet sück denn aber nah den Spood vun en Europa-Tournee 1962 in Paris daal (nich toletzt ok wegen de liberaleren Drogengesetten), wo he mit anner exilamerikaansch Musikern tosommenarbeiten dee. Ut den 1960er Johren stammen völ bemarkenswert Blue-Note-Upnahmen, as to’n BispeelOur Man in Paris 1963 mit Bud Powell un den SlagtüüchspelerKenny Clarke oderGettin´ Around mitBobby Hutcherson unBarry Harris.
1986 harr he de Hööftrull vun den Dale Turner inBertrand Tavernier sien FilmRound Midnight (Um Mitternacht), de Bud Powell unLester Young widmet weer. De Geschicht vun den Film hett aber ok Ähnlichkeiten mit deeegen Biographie vun Dexter Gordon. För de Rull wurr he för denOscar nomineert. De Upträe inRound Midnight weer sien dart Filmupträe. Sien eersten, wat eegenoordig Upträe harr he, as he wegen Besitt vun Heroin in’t Gefängnis sitten dee. In den FilmUnchained speel he en Gefängnisinsassen, de Liddmaat vun en Gefängnisband is. DeSoundtrack dorto wurr allerdings later nee vertoont. 1990 speel he in denPenny-Marshall-FilmZeit des Erwachens nebenRobert De Niro unRobin Williams en an deEuropääsch Slaapkrankheit liedend Patienten.
De Klang vun Dexter Gordon weer voluminös un geschmeidig mit en Tendenz licht „torüch“, dat heet achter den Beat, to spelen. En vun sien gröttste Inflooten weerLester Young. He weer nie revolutschonär asCharlie Parker oder progressiv asJohn Coltrane, aber sien Speel hett Infloot up völ Musiker harrt. En Besünnerheit vun sienLive-Upträen weer sien Angewohnheit, vör dat Spelen vun enJazzstandard toeerst den Text antoseggen.
Wegen sien Körpergrött vun 1,96 m droog he denÖkelnaamLong Tall Dex.