Sus sencillos más exitosos fueron "Booted" (1952), " No More Doggin' " (1952) y " Just a Little Bit " (1960).

Gordon se asoció con Johnny Ace, Bobby Bland y BB King, a veces denominados los Beale Streeters.

[5]​ En 1951, el director de WDIA, David Mattis, le presentó al productor Sam Phillips.

[5]​ [2]​ Los hermanos Chess y Bihari resolvieron el conflicto llegando a un acuerdo en el que RPM se qudaba con los derechos de Gordon a cambio de que Howlin' Wolf firmara un contrato exclusivo con Chess Records.

[2]​ [3]​ Le pagaron 250 dólares por la canción que se convirtió en un estándar del R&B, versionada por Etta James, Elvis Presley y Jerry Butler .

[4]​ En 1969, Gordon formó su propio sello, Bab-Roc, operado desde su casa, pero no volvió a actuar hasta 1981.

[4]​ En 2000, Gordon se asoció con el guitarrista de blues Duke Robillard para lanzar el álbum Memphis Tennessee.

[12]​ En 2002, Gordon fue invitado por el cineasta Richard Pearce para ser incluido en un documental sobre varios músicos de blues que regresaban a Memphis para un tributo a Sam Phillips con motivo de los Blues Music Awards.