Nat “King” Cole Jazz Singer and Pianist. Born on March 17, 1919, in Montgomery, Alabama, Nat King Cole was an American musician who first became famous.