ナット・キング・コールは、ヘビースモーカーで自身は「たばこは声を低音にする」と信じていた。コールはフリーメイソンのメンバーであった。コールがカバーした「スマイル」のもとになる映画「モダン・タイムス」にチェスター・コンクリン（フリーメイソン）が出演した。
娘は歌手のナタリー・コール。1991年に父親の声をオーバーダビングさせたデュエット曲「アンフォゲッタブル」をヒットさせた。
ジャズ以外のジャンルの音楽への影響も大きく、ロックの殿堂にアーリー・インフルエンス（初期の影響）部門で殿堂入りしている。