Nat King Cole Radio Show (1946-1950) Musical / Variety Nathaniel Adams Coles was born in Montgomery, Alabama, on Saint Patrick's Day in 1919.   Radio played a huge part in the Nat King Cole trio's rise to fame . Their first radio appearance was with NBC's "Blue Network " in 1938, which ...