Nicholas Payton a de qui retenir : son père, Walter Payton, est un bassiste réputé. Le petit Nicholas, lui, préfère la trompette, qu'il commence à manier à quatre ans. À 11 ans, après avoir entendu un disque de Miles Davis, il décide de se consacrer au jazz. Cultivant sa polyvalence, il se produit dans la rue, lors de funérailles, à des mariages. Après s'être s'inscrit à l'Université de La Nouvelle-Orléans, Payton choisit bientôt de suivre le batteur d'Elvin Jones sur la route des tournées. Sa carrière était lancée. En 2008, le trompettiste fait paraître Into the Blue. Trois ans plus tard suit Bitches, disque original dont Payton signe toutes les pièces et sur lequel il tient tous les instruments.