The first television show with an African American host, “The Nat King Cole Show,” aired on NBC.

Source