(Mar. 17, 1919 - Feb. 15, 1965) Nat King Cole was a popular American singer, songwriter, and jazz pianist. He first came to prominence as a leading jazz pianist, then switched his emphasis to singing, becoming one of the most popular and best-known vocalists of all time.