出生于蒙哥马利，成长于芝加哥。12岁便于教堂弹奏钢琴并演唱，1963年开始与人合作，组成自己大受欢迎的爵士三重奏。亦成为日后诸如Art Tatum、Oscar Peterson等三重奏的学习范本，影响甚远。40年代中期，Nat King Cole在卓越钢琴技巧之外拓展歌唱事业，丝绒般温暖厚实的嗓音，迅速虏获听众的心，中慢版抒情的曲调叫人难以抗拒沈醉其中。