Emléktáblát helyeztek el az alabamai Montgomeryben azon a házon, ahol 1919-ben Nat „King” Cole született. Az emléktáblát az Alabama State University képviselői és a Nat King Cole Society tagjai leplezték le. Ahogy az a táblán is olvasható, Cole egy ötgyermekes baptista lelkipásztor fiaként látta meg a napvilágot 1919. március 17-én. Anyja Perlina Adams Coles volt, aki a templomi kórusban énekelt. Cole tizenhét évesen már számokat írt, és zongorán játszott a bátyja zenekarában. 1956-ban indult el a Nat King Cole Show az NBC tévécsatornán – ez volt az első amerikai tévéműsor, melyet egy színes bőrű vezetett.