Wycliffe Gordon nació en Waynesboro, en el condado de Burke, en 1967. Aunque es más conocido por su trombón, Pinecone, como le apodan, es un músico versátil que toca la trompeta, la tuba, el piano y el didgeridoo. El didgeridoo de Gordon ocupa un lugar destacado en su aclamado álbum de 2006 "This Rhythm On My Mind". El álbum es una colaboración con el bajista Jay Leonhart y su publicación lanzó el sello Blues Back de Gordon, que promocionaba a artistas que satisfacían el alto nivel artístico de Gordon.
Su carrera discográfica profesional comenzó en 1989, cuando apareció en cuatro temas del álbum de Marcus Roberts "Deep in the Shed". Tras numerosas apariciones como músico de acompañamiento, Gordon inició su carrera en solitario con el álbum de 1996 "Bone Structure". Desde entonces ha grabado otros 28 álbumes de estudio, además de numerosas apariciones en grabaciones de otros artistas. Además de grabador e intérprete, Gordon es profesor de música. Ha recibido formación para enseñar piano clásico e imparte clases a nivel universitario.