1950년 2월 6일, 미국 로스앤젤레스에서 태어난 나탈리 콜은 재즈 피아니스트이자 보컬리스르인 아버지 냇 킹 콜의 곁에서 어린 시절부터 자연스럽게 음악을 접하면서, 어린 나이에 아버지와 함께 무대에 오르는 등 뮤지션으로 성장할 수 있는 최적의 환경 속에서 재즈 싱어로서의 자질을 키웠다. 대학생이 된 1970년부터 본격적으로 노래를 부르기 시작한 나탈리 콜은 매사추세츠 대학 재학 중 매니저인 케빈 헌터를 만나게 되면서 재즈 클럽을 무대로 노래하기 시작했다. 물론 그녀에게는 냇 "킹" 콜의 딸이라는 꼬리표가 항상 붙어 다녔고, 그녀의 독특한 음악적 신분은 프로페셔널로서의 활동에 큰 힘을 실어주었다. 그러나 클럽 활동을 하면서 만난 여러 재즈 뮤지션들과 앨범을 내려고 했던 그녀의 생각은 그다지 쉽게 풀리지 않았다. 여러 레이블에서 음반 제의를 거절당했고, 결국 1974년 아버지가 소속되어 있었던 캐피톨(Capitol) 레코드와 계약을 체결했다.

화려한 1970년대, 그래미 수상 및 6장의 앨범 골드와 플래티넘 등극
1975년, 적지 않은 나이에 발표한 데뷔 싱글 는 싱글 차트 6위의 성공을 거두었고, R&B 차트에서는 No.1에 오르는 성공을 거두었다. 데뷔 싱글의 성공에 힘입어 데뷔 이듬해인 1976년 그래미에서 'Best Female R&B Vocal Performance'와 'Best New Artist of the Year'상을 수상하는 영예를 누린다. 이어지는 싱글들 'Inseparable' 'Sophisticated lady (She's a different lady)', 'I've got love on my mind' 'Our love' 또한 R&B 차트에서 1위에 오르는 성공을 거두었다. 프로듀서 겸 작곡가 척 잭슨(Chuck Jackson)과 마빈 얀시(Marvin Yancy)는 데뷔 때부터 나탈리의 성공을 이끈 숨은 공로자들이었고, 마빈 얀시는 1976년 나탈리 콜과 결혼했다. 1970년대 후반에도 줄기찬 성공 행진을 이어나간 나탈리 콜은 여섯 장의 앨범 , , , , , 를 모두 골드와 플래티넘에 올려놓았으며, 가수로서의 연이은 성공 덕분에 CBS와 NBC에서 음악 프로그램을 진행하게 되는 기쁨까지 누렸다. 화려한 1970년대를 보낸 그녀였지만 1980년대는 그리 평탄하게 시작되지 않았다. 마빈 얀시와의 결혼 생활에서 아들까지 얻었지만 곧 이혼에 이르렀고, 과다한 약물 복용으로 콘서트를 취소하는 등 갑작스럽게 찾아온 개인적인 문제들 때문에 씨름해야 했다. 이러한 문제들로 캐피톨과의 재계약 마저 실패한 나탈리 콜은 미네아폴리스의 한 클리닉에서 갱생치료를 받기 시작한다. 그리고 갱생 치료를 받기 시작한지 6년이 지난 후 이전의 모습으로 다시 대중 앞에 모습을 드러냈다. 1987년 프로듀서인 안드레 피셔(Andre Fischer)와 재혼한 나탈리 콜은 이전의 영광을 재현하는 두 번째 고공 비행을 시작한다. 1987년 작 에서 'Jump start' 'I live for your love' 'Pink Cadillac'을 연이어 히트시키며 골드를 거머쥐었고, 의미 있는 앨범 제목을 담고 있는 1989년 작 에서는 팝 적인 성향이 강한 'Miss you like crazy'와 'Wild women do'(1990년 히트 사운드트랙 의 첫 곡으로 수록되었다.)를 히트시켰다.

‘Unforgettable’로 얻은 최고의 영광은 2009년에도 계속된다.
아버지인 냇 킹 콜이 생전에 녹음했던 'Unforgettable'에 자신의 목소리를 입힌 새로운 방식의 듀엣곡을 수록한 을 발표한 1991년은 나탈리 콜에게 최고의 해였다. 이 앨범으로 나탈리 콜은 그래미에서 7개 부문을 수상했을 뿐만 아니라, 500만장 이상의 판매고를 올렸다. 아버지의 후광으로 화려하게 음악계에 들어섰던 만큼 동시에 그녀에게 있어 평생을 짊어질 큰 짐이기도 했던 아버지의 존재가 힘이 되면서 "Unforgettable"을 기점으로 재기에 성공한 것이다. 흑인이면서도 백인 취향의 스탠더드 팝을 들려준 나탈리 콜은 이후에도 현대적 감각의 뛰어난 가창력으로 재즈와 팝을 넘나들며 퀄리티 높은 앨범들을 발표해 왔다. 그리고 지난 2008년, 첫 프로듀서 앨범인 이 2009년 2월에 열린 제 51회 그래미 어워즈에서 두 개 부문을 수상하면서 여전히 건재하고 있는 나탈리 콜의 음악적 파워를 증명해 주었다.