Nicholas Payton was born on September 26, 1973 in New Orleans, Louisiana, the son of bassist and sousaphonist Walter Payton. He took up the trumpet at age four and by nine was playing in the Young Tuxedo Brass Band. Upon leaving school, he enrolled first at the New Orleans Center for Creative Arts and then at the University of New Orleans under the tutelage of Ellis Marsalis.

Payton toured with  Marcus Roberts and Elvin Jones  in the early 90s, signed a recording contract…