Efter engagemang i Lionel Hamptons, Louis Armstrongs, Fletcher Hendersons och Billy Eckstines orkestrar greps Dexter Gordon vid 1940-talets mitt av bebopstilen och blev snart känd som dess främste företrädare på sitt instrument via en rad kvartett- och kvintettinspelningar 1945–47 (till exempel ”Settin’ the Pace” och ”The Chase”). I början av 1960-talet fick han ett nytt genombrott