Natalie je hči znanega ameriškega glasbenikaNata Kinga Cola. V glasbi se je uveljavila sredi 70. let 20. stoletja kotR&B izvajalka s hiti "This Will Be", "Inseparable" (1975) in "Our Love" (1977). Ponovno je uspela leta 1987 s pop albumomEverlasting in priredbo pesmiBrucea Springsteena, "Pink Cadillac". V 90. letih 20. stoletja je na novo posnela očetove pesmi, ki jih je zbrala v albumuUnforgettable... with Love. Album je postal njena navečja uspešnica, saj je bilo po svetu prodanih več kot 7 milijonov kopij, Natalie pa je zanj prejela kar sedem nagradGrammy. Po svetu je bilo skupaj prodanih več kot 30 milijonov njenih albumov.[6] Umrla je 31. decembra 2015 vCedars-Sinai Medical Centru v Los Angelesu, Kalifornija, zaradi odpovedi srca.