Historia teatru rozpoczyna się pod koniec lat 70 XX w., kiedy to powstał pomysł, aby przy TVP Katowice utworzyć Music-Hall. Rewie wzorowane na broadwayowskich miały przyciągnąć zarówno publiczność, jak i krytyków. Miały się w nim odbywać także pokazy musicali i recitale gwiazd sceny. Planowano grać około 250 przedstawień rocznie.
Na siedzibę wybrano stary, zabytkowy budynek, w którym przed wojną mieścił się najekskluzywniejszy chorzowski Hotel Graf Reden. Zbudował go Niemiec wyznania mojżeszowego Franz Oppavsky. W czasie międzywojennym XX wieku był on siedzibą m.in. Teatru Niemieckiego. A po II wojnie światowej był tam Dom Kultury Huty Kościuszko zw. także Domem Hutnika (organizowano w nim imprezy np. koncerty, był siedzibą chórów itp.). Boczną przybudówkę, w której przed II wojną światową działała wielka piwiarnia i w której odbywały się imprezy sportowe jak np. zawody w szachach, w szkata, a nawet walki bokserskie, przebudowano na potrzeby teatru. Znajduje się on w Chorzowie Śródmieściu (dawna Królewska Huta Königshütte) – nieopodal rynku, przy tzw. estakadzie, na skrzyżowaniu ulic Konopnickiej i Katowickiej.
W celu zapewnienia sobie godnej kadry, powołane zostało Studium Taneczno-Wokalne. Przez 2,5 roku nauki (kończącej się otrzymaniem dyplomu artysty estradowego) można było się tam nauczyć aktorstwa, pantomimy, śpiewu, tańca, stepu, akrobatyki i kaskaderki. Do Studium uczęszczał m.in. Janusz Józefowicz.
Długo przekładano otwarcie Teatru i pierwsze w nim przedstawienie. W roku 1981 ze względu na sytuację polityczno-społeczną w ogóle zaprzestano przygotowań. 1 stycznia 1985 roku Music-Hall przekształcił się w Teatr Rozrywki.