В последние годы жизни Коул боролась с наркозависимостью, а также страдала от гепатита, в результате чего в 2009 году после серьезного курса химиотерапии была вынуждена перенести трансплантацию почки.
Натали Коул является дочерью знаменитого джазового пианиста Нэта Кинга Коула. Она выпустила более 20 альбомов, продавшихся общих тиражом более 30 млн экземпляров. Некоторые из ее пластинок получили "платиновый" статус.
Исполнительница 19 раз номинировалась на престижную музыкальную премию "Грэмми" и девять раз становилась ее обладательницей. Первую "Грэмми" она получила в 1975 году. Помимо эстрадной карьеры, Коул также снималась в кино и телесериалах.