За свою карьеру певицу номинировали на престижную премию "Грэмми" 19 раз. Свою первую премию она получила в 1975 году, последнюю — в 2009-м.
На счету певицы 13 записанных альбомов.
Главным успехом в карьере Натали Коул стал записанный в 1991 году альбом Unforgettable…With Love, посвящение ее отцу. На альбоме есть новые версии хитов Ната Кинга Коула, таких как Too Young, Mona Lisa и That Sunday. Альбом разошелся 14 млн копий и получил шесть премий "Грэмми", в том числе в номинации "Альбом года".
Ее отец Нэт Кинг Коул получил известность в середине 1940-х годов. Он стал одним из первых негритянских музыкантов, сумевших завоевать огромную популярность в США.
