Maria Cole: Nat King Cole: An Intimate Biography (1971)
This biography by Cole’s second wife (and the mother of his five children) may not be the best-written bio around, but it includes first-hand details and lots of important background information.
Daniel Mark Epstein: Nat King Cole (2000)
This moving biography is the go-to source on Nat King Cole’s personal and professional life.