Gordon empezó su carrera musical tocando en directo con The Everly Brothers en 1963, cuando contaba con 18 años de edad.

Clapton juntó a la sección rítmica de esta banda: Gordon, el bajista Carl Radle y al teclista-cantante-compositor, Bobby Whitlock, para formar Derek and the Dominos.

Lo primero que grabó la banda fue en el álbum de George Harrison, All Things Must Pass.

En 1971, giró con Traffic, tocando en dos de sus álbumes, entre ellos The Low Spark of High Heeled Boys.

Durante su carrera, Gordon tocó con un gran número de artistas y productores discográficos, entre ellos: