The Nat King cole show premiered on November 5, 1956 when the National Broadcasting Company made a radical decision to feature the popular entertainer in his own weekly variety show. It was the first time an African-American had starred in a primetime series and Nat's historic breakthrough opened the doors for many future artists. Some of the greatest names in show business would appear as quests on the series.