Cole tuvo problemas de drogas, mientras que debido a la hepatitis se sometió a un trasplante de riñón en mayo de 2009.
Su álbum Unforgettable… With Love, de 1991, vendió 14 millones de copias y ella obtuvo seis Grammys. El álbum incluyó nuevas versiones de algunas de las canciones más conocidas de su padre.
Nat King Cole falleció de cáncer de pulmón en 1965.
Natalie Cole es recordada por su enorme talento para interpretar jazz.