Jim Henson początkowo bezskutecznie próbował przekonać amerykańską telewizję do serialu dla starszej widowni. W latach 1974 i 1975 powstały dwa odcinki specjalne dla stacji ABC, ale nie doprowadziły do uruchomienia serii. Przełom przyniosła współpraca z Lewem Grade’em z brytyjskiej ATV. Ekipa przeniosła się do Elstree Studios w Hertfordshire, a doświadczenie zdobyte wcześniej przy Saturday Night Live pomogło jej tworzyć program w bardzo szybkim tempie.
Pierwszy sezon The Muppet Show rozpoczął się od występu Joela Greya, znanego z roli w Cabarecie. Program łączył piosenki musicalowe z operą, muzyką klasyczną, absurdalnymi utworami i popem. Wśród późniejszych gości znaleźli się między innymi Alice Cooper, Vincent Price, Steve Martin, John Cleese, Debbie Harry oraz Rudolf Nureyev. W grudniu 1976 roku program oglądało w Wielkiej Brytanii 14 milionów widzów, a miesiąc później ponad 100 państw kupiło go lub starało się o jego emisję.
Kermit, Miss Piggy, Fozzie, Gonzo, Animal, szwedzki kucharz oraz Statler i Waldorf stali się trwałymi postaciami kultury popularnej. Ich popularność wynikała z połączenia dziecięcej formy z humorem, który trafiał także do nastolatków i dorosłych.