Natalie Cole nació en Cedars of Lebanon Hospital en Los Ángeles, siendo hija del cantante Nat King Cole y la ex-primera cantante de la Orquesta de Duke Ellington, Maria Hawkins Ellington.