Jon Gordon nació en Nueva York, en una familia de músicos y comenzó a tocar a los diez años. Además de los estudios de saxofón privados asistió Performing Arts High School y ganó numerosos concursos, entre ellos el Julio Grossman, el Goldman Band y la competencia Artes Escénicas. Desde muy joven mostró su inclinación y amor por el Jazz, y comenzó a tomar clases con Phill Wood. De 1984 a 1988 asistió a la Escuela de Música de Manhattan.Durante este tiempo, Jon comenzó a trabajar profesionalmente incluyendo conciertos con Red Rodney, Roy Eldridge, Barney Kessel, Al Grey, Eddie Locke, Mike LeDonne, Mel Lewis, Doc Cheatham, Clark Terry, Benny Carter, Phil Woods, y muchos otros. Apariciones recientes incluyen participaciones en el Blue Note, Birdland, Iridium, Smalls, el Standard Jazz, Jazz en julio en el 92nd Street Y, el Festival de Jazz JVC, el Village Vanguard, Fat Cat, y el Festival de Charlie Parker. En noviembre de 1996, Jon ganó el Monje Internacional Jazz Saxofón Competencia Thelonious. Jueces para este importante evento fueron Wayne Shorter, Jackie McLean, Joe Lovano, Jimmy Heath y Joshua Redman.
