Which show did The Muppets first regularly appear on? August 17, 2017 By Show answer Sesame Street More Entertainment QuestionsMore Television Questions