1919年3月17日生于十美国亚拉巴马州的蒙哥马利，在芝加哥长大。科尔12岁就在教堂里演奏管风琴，同时还参加唱诗班唱歌。他的3个兄弟埃迪、弗雷德和伊萨克，后来也成了爵士乐音乐家。1936午，科尔离开了由哥哥埃迪·科尔领导的”纯粹摇摆者”乐队，来到洛杉矶，领导了一支专为时事讽刺剧《曳步前行》配乐的乐队。1937年，科尔组建了一支自己的三重奏，为调节气氛，科尔在演奏间隙还不时唱一首老歌，结果超出了他的想象，观众需要更多的歌曲，于是他开始重视演唱．直到1940年．他们才获得机会为迪卡唱片公司录音。40年代，科尔录制了数量巨大而且十分精彩的爵士乐唱片，其中包括1944年由莱斯特·杨、伊利诺伊·雅克和第一爵士管弦乐团担任特色乐师的音乐会和为国会大厦唱片公司录制的为数众多的唱片选曲。抖尔在演唱了非常流行的《自然的男孩》和《圣诞之歌》后，又把主要的精力花在了钢琴演奏上。1949年．科尔演唱的歌曲《蒙娜丽莎》对波普爵士乐产生了巨大的影响，从此一举成名并进入了著名爵士乐歌星的行列。1950—1960年期间，科尔的大部分录音都是流行民谣，偶尔也有例外．如1956年他录制的唱片《午夜之后》。科尔虽然在演奏方面的才华几乎要被演唱方面的成就所掩盖，但他仍然具有精湛的演奏技巧。1956—1957年期间，他定期正电视节目中的表演，仍然保持了较高的水平。1965 年2月25日．科尔在加利福尼亚州圣莫妮卡被肺癌夺去了生命，年仅46岁。

对于我国多数知道他的人来说，是王家卫的《花样年华》给了我们认识他的机会。Nat King Cole的《Quizas quizas quizas》与《花样年华》的风格配合的天衣无缝，为其增加了不少色彩，这首歌也成了很多人的最爱。