Walter Payton, der Vater von Nicholas Payton, war ein langjähriges Mitglied der Jazzszene seiner Heimatstadt New Orleans, Er war 1967 Gründungsmitglied des New Orleans Ragtime Orchestra und spielte im Louisiana Repertory Jazz Ensemble, an dessen Album Sounds of Lost New Orleans er 1986 mitwirkte,[2] ferner mit Ellis Marsalis in der Heritage Hall Jazz Band (Cookin’, 1986[2]), der Young Excelsior Brass Band, in der Preservation Hall Jazz Band,[3] mit der er auch international auf Tournee ging[4] und in der Young Tuxedo Brass Band; außerdem leitete er eigene Formationen namens Snap Bean Band und Gumbo File, mit denen er ebenfalls weltweit auf Tournee war. Daneben unterrichtete er Musik an der New Orleanser McDonogh 15 Elementary.