He was born Nathaniel Adams Coles in Montgomery, Alabama in the Deep South of the US on March 17th 1919 – the world knew him as Nat King Cole.