Né à New York, Nat Jones baigne toute son enfance dans la musique avec un père professeur de musique. Il chante rapidement dans les clubs de los Angeles, travaille avec Phil Moore, rencontre Dianne Reeves, part dans des tournées aux Etats-Unis et en Amérique du Sud. Il commence à chanter le gospel avec Dusty Springfi eld, puis collabore avec Jeff Colella, Earl Palmer et George Gaffney, pianiste de Sarah Vaughan.