Animado en sus estudios por sus progenitores, con nueve años participaba junto a su padre en la Young Tuxedo Brass Band, una famosa orquesta local de vientos.

[1]​ Con doce años era ya miembro de la All Star Jazz Band, con la que viajó en varias ocasiones a festivales europeos.

Payton completó su formación en la prestigiosa University of New Orleans, estudiando con le Ellis Marsalis, el padre de Wynton.

En 1993 giró con Jazz Futures II, el año siguiente con Elvin Jones y en 1995 publica "Gumbo Nouveau".

[2]​[1]​ A lo largo de los años, Payton ha grabado y actuado con Wynton Marsalis, Dr. Michael White, Christian McBride, Joshua Redman, Roy Hargrove, Doc Cheatham, Joe Henderson, Jesse Davis, Teresa Brewer, Manhattan Projects, the New Orleans Collective, Courtney Pine, the Kansas City Band, o Mark Whitfield, entre otros.