Nathaniel Adams Coles, được biết đến với nghệ danh Nat King Cole là một nhạc sĩ, ca sĩ nhạc Jazz người Mỹ. Mặc dù ông là một nghệ sĩ piano tài năng, đông đảo công chúng lại biết đến ông vì chất giọng nam trung nhiều hơn. Ông là một trong những người Mỹ gốc Phi đầu tiên chủ trì một chương trình tạp kỹ trên truyền hình. Dù đã qua đời từ năm 1965 vì bệnh ung thư phổi, ông vẫn nổi tiếng trên toàn thế giới và được đánh giá là một trong những nhân vật quan trọng nhất trong lịch sử âm nhạc Mỹ.
Cole học piano từ rất nhỏ với giáo viên duy nhất là bà Perlina, mẹ ông, một nhạc công organ của nhà thờ. Năm ông 4 tuổi, cha mẹ ông chuyển đến sống ở phía bắc Chicago, Illinois. Cùng thời gian này, ông có buổi biểu diễn đầu tiên trước công chúng. Cole chơi piano tại nhà thờ của cha ông cho đến năm 12 tuổi.
Cole bắt đầu sự nghiệp biểu diễn với nghệ danh Nat Cole từ giữa những năm 1930, khi còn ở tuổi thiếu niên.
Anh trai ông, Eddie Cole, là người chơi đàn bass, nhanh chóng tham gia vào ban của Cole. Họ thực hiện bản thu âm đầu tiên năm 1936 dưới tên của Eddie và thường xuyên biểu diễn tại các câu lạc bộ. Tại một trong những câu lạc bộ ấy, biệt hiệu 'King' trong nghệ danh của ông đã được xướng lên.
Sau đó, Cole trở thành nghệ sĩ piano trong tour biểu diễn vòng quanh đất nước của vở nhạc kịch 'Shuffle Along' do tác giả nổi tiếng của sân khấu Broadway là Eubie Blake sáng tác. Khi tour diễn đột ngột chấm dứt ở Long Beach, California, ông quyết định ở lại đó chứ không quay về Chicago.
Cole cùng ba nghệ sĩ khác thành lập nhóm 'King Cole Swinger' ở Long Beach và chơi ở các quán bar địa phương trước khi ký được hợp đồng biểu diễn với thù lao 90USD (quy đổi ra thời giá hiện nay là 1413USD) một tuần.
Bắt đầu từ cuối thập kỷ 40, Cole bắt đầu thu âm và biểu diễn những tác phẩm mang xu hướng pop kết hợp với dàn nhạc dây để nhằm tới đối tượng khán thính giả chính thống. Danh tiếng của ông trong lòng công chúng trở nên vững chắc trong thời gian này với các bài hát được yêu thích như 'The Christmas Song' (ghi âm lần đầu năm 1946), 'Nature Boy' (1948), 'Mona Lisa' (1950), 'Too Young' và đặc biệt là 'Unforgettable' (1951).
Năm 1958, Cole đến Havana, Cuba để ghi âm Cole Español, một album hát hoàn toàn bằng tiếng Tây Ban Nha. Album này nổi tiếng ở các nước Mỹ latin cũng như Hoa Kỳ, kéo theo sự ra đời của hai album tương tự: A Mis Amigos (hát tiếng Tây Ban Nha và Bồ Đào Nha) năm 1959 and More Cole Español năm 1962.
Cole xuất hiện trong nhiều phim ngắn, sitcoms và các chương trình truyền hình. Ông đã vào vai W. C. Handy trong phim St. Louis Blues (1958). Ông cũng từng xuất hiện trong The Nat King Cole Story, China Gate và The Blue Gardenia (1953). Cat Ballou (1965), bộ phim cuối cùng của ông, được công chiếu sau khi ông qua đời nhiều tháng.