ในวันที่ 5 พฤศจิกายน ค.ศ. 1956 รายการ แนท คิง โคล โชว์ (Nat King Cole Show) ออกอากาศเป็นครั้งแรกผ่านทางช่อง NBC-TV คนส่วนมากมักเข้าใจผิดว่า แนท โคลเป็นคนแอฟริกัน อเมริกันคนแรกที่เป็นพิธีกรรายการโทรทัศน์ แต่ความจริงแล้วผู้ที่เป็นคนแรกคือ ฮาเซล สก็อต นักร้องและนักเปียโนแจ๊ซในปี1950 รายการของแนทนั้นเป็นรายการโทรทัศน์แรกที่มีดารานักร้องชื่อดังอย่างแนทเป็นพิธีกรเสียมากกว่า เริ่มแรกนั้นรายการออกอากาศทุกคืนวันจันทร์เป็นเวลา15นาที ต่อมารายการได้ขยายเวลาออกไปเป็นครึ่งชั่วโมงในเดือนกรกฎาคมปี1957

รายการของโคลนั้นได้เพื่อนนักร้องนักดนตรีหลายคนในวงการช่วยเหลือผลัดเปลี่ยนหมุนเวียนมาเป็นแขกให้รายการเพื่อเป็นการประหยัดต้นทุน เริ่มต้นจาก แฟรงกี้ แลน นักร้องผิวขาวคนแรกที่มาเป็นแขกให้รายการ ผู้ซึ่งได้ชื่อว่าเป็นคนทำลายกำแพงสีผิว เอลล่า ฟิตเจอรัลด์, แฮร์รี่ เบลาฟอนเต้, เมล ทอร์เม้, เปกกี้ ลี และเอิร์ธ่า คิท เป็นต้น

รายการของเขานั้นส่วนมากผลิตโดยขาดทุนสนับสนุนระดับชาติ รายการออกอากาศครั้งสุดท้ายเมื่อวันที่ 17 ธันวาคม ค.ศ. 1957 รายการของโคลอยู่รอดมาได้เพียงปีเดียวเท่านั้นทั้งนี้ก็เป็นเพราะโคลเพียงผู้เดียว ไม่ใช่ช่องNBC ซึ่งทางช่องเองที่เป็นคนตัดสินใจถอดรายการออก

ความจริงคือทั้งทางช่องและตัวแนทเองที่ได้ทำรายการทั้งๆที่ประสบปัญหาทางการเงินอย่างมหันต์ คนต่างเชื่อกันว่ารายการของโคลนั้นต้องปิดไปเพราะเหตุนี้ทั้งๆที่ได้รับความนิยมสูง แต่ความจริงแล้วคือรายการของเขานั้นต้องแพ้ให้กับรายการคู่แข่งทางช่อง ABC รายการเพลงเป็นการลงทุนที่มีความเสี่ยงโดยมีปัจจัยอย่างคนดูที่ไม่แน่นอน ตัวอย่างรายการที่เกิดขึ้นและดำเนินไปได้เพียงฤดูเดียวได้แก่ของ แฟรงค์ ซินาตร้าในปี1957 จูดี้ การ์แลนด์ในปี 1963 และ จูลี่ แอนดรูส์ในปี 1972 เป็นต้น