ศิลปินหญิงระดับตำนานของวงการเพลงสหรัฐฯ เริ่มต้นเป็นที่รู้จักในฐานะลูกสาวของ แนท คิง โคล แต่แม้จะเป็นลูกสาวของศิลปินผู้ยิ่งใหญ่ ชีวิตของเธอก็ไม่ได้โรยด้วยกลีบกุหลาบ และต่อสู้เพื่อพิสูจน์ตัวเองอยู่นาน กว่าจะได้รับการยอมรับ นอกจากนั้นก็ยังต้องต่อสู้กับปัญหาต่างๆ มากมายในชีวิต จนประสบความสำเร็จสูงสุดกับอัลบั้ม Unforgettable... With Love ซึ่งเป็นการหยิบเพลงอมตะของพ่อมาบันทึกเสียงใหม่อีกครั้ง จนคว้ารางวัลอัลบั้มยอดเยี่ยมแห่งปีของสถาบันแกรมมี และยังทำยอดขายในสหรัฐฯ ได้หลายล้านแผ่น
หลังเคยบันทึกเสียงเพลงในอัลบั้มของพ่อมาตั้งแต่ตอน 6 ขวบ และออกร้องเพลงตามสถานที่ต่างๆ ตอนอายุ 11 เส้นทางการเป็นศิลปินของ นาตาลี โคล ได้เริ่มต้นขึ้นอย่างเป็นทางการในปี 1975 ด้วยอัลบั้มชุด This Will Be (An Everlasting Love) ที่มีเพลง Inseparable เป็นผลงานฮิต และทำให้เธอคว้ารางวัลแกรมมีสาขาศิลปินหน้าใหม่ยอดเยี่ยมในปีนั้นมาได้ ก่อนจะคว้ารางวัลจากสถาบันใหญ่นี้ได้อีกถึง 8 ครั้ง