Нэт Кинг Коул - первый чернокожий эстрадный исполнитель, пробившийся сквозь расовые барьеры индустрии музыки. Он создал лирический образ доброго и несколько наивного исполнителя, который был исключительно естественным и в то же время романтичным. Его вклад в развитие джаза недооценен, но его бархатный чувственный голос до сих пор является образцом для многих эстрадных певцов. На основе высказываний слушателей, певцов, экспертов и критиков английского «Радио 2» среди лучших 100 эстрадных исполнителей прошлого века, Нэт Кинг Коул занял третье место.