Né en 1973 à la Nouvelle-Orléans, il est le fils du bassiste et soubassophoniste Walter Payton. L'élève d'Ellis Marsalis (père de qui l'on sait) tourne avec Elvin Jones et Marcus Roberts au début des années 90, peu avant que Verve sorte un premier album sous son nom (From this moment). Bitches, dans lequel ce membre des Blue Notes 7 joue de tous les instruments, illustre une histoire d'amour avec ses exaltations et ses désillusions, ses joies et ses peines. D'un groove soul-funk-jazz pêchu, parfois proche de Prince, et d'un chant au timbre et à l'articulation évoquant aussi Gil Scott-Heron.