Hija del famoso cantante Nat King Cole, Natalie falleció a causa de problemas cardiacos, aunque amigos cercanos aseguraron que sus complicaciones de salud surgieron a raíz de un trasplante de riñón y la hepatitis c que padecía.
El mayor éxito musical Natalie Cole fue la interpretación del tema “Unforgettable” en el que, gracias a la tecnología, pudo mezclar su voz con la de su fallecido padre.
La artista tenía un hijo y estuvo casada en tres ocasiones.