En 1957, en el apogeo de su popularidad, Nat King Cole se convirtió en el primer afroamericano en presentar su propio programa de televisión. Pero a pesar del éxito, el racismo y la xenofobia eran tan pujantes entonces en la sociedad estadounidense que la cadena NBC nunca pudo conseguir patrocinador publicitario para su programa por miedo a que el público sureño rechazara al primer locutor negro de la historia de esa gran compañía. A pesar de su enorme éxito, Cole nunca olvidó sus raíces. Compró una casa en Beverly Hills y tuvo que sufrir la ira de muchos de sus vecinos blancos. También fue un colaborador de la Asociación Nacional para el Progreso de las Personas de Color (NAACP). Para los que aún lo niegan, su lucha contra la discriminación racial siempre estuvo presente y activa.
