Początki Teatru Rozrywki sięgają roku 1976, kiedy to – na mocy porozumienia między Prezesem ds. Radia i Telewizji, ówczesnym Wojewodą Katowickim oraz dyrekcją Huty Kościuszko – powołano do życia Music-Hall, czyli teatr rewiowy. Na siedzibę wybrano piękny, choć niedostosowany do wymogów nowoczesnej rewii telewizyjnej, secesyjny budynek przedwojennego hotelu Graf Reden (wówczas Dom Kultury Huty Kościuszko), uzupełniony budynkiem współczesnym. Prace adaptacyjne spowodowały, że pierwsze realizacje Music-Hallu odbywały się na scenach obcych. Tak było do 1 stycznia 1985 roku. Data ta wyznacza narodziny Państwowego Teatru Rozrywki, który – jako swoisty spadkobierca Music-Hallu – został przejęty od Radiokomitetu przez Wydział Kultury i Sztuki Urzędu Wojewódzkiego w Katowicach.
 
W latach 2006-2007 kompleks budynków teatru został przebudowany i dostosowany do nowoczesnych potrzeb.

Od początku istnienia bardzo wyraźnie określono linię programową. Dominowały widowiska muzyczne i musicale, uzupełnianie tytułami komediowymi i dramatycznymi. Ważne miejsce w repertuarze zajmowały prezentacje najciekawszych dokonań artystów z całej Polski. Ogromną popularnością cieszyły się na przykład przeniesienia koncertów galowych kolejnych wrocławskich Przeglądów Piosenki Aktorskiej, w których występowała cała plejada znakomitych aktorów. Na chorzowskiej scenie wystąpili m.in.: słynna włoska piosenkarka Milva, legendarny bard Bułat Okudżawa, niemiecka aktorka (urodzona w Chorzowie) Hanna Schygulla, wybitny tancerz Michaił Barysznikow i wielu innych. Ewa Demarczyk koncertowała wielokrotnie, a Krystyna Janda i Michał Bajor występują w „Rozrywce” regularnie do dziś. Chorzowscy widzowie od lat mają okazję obcować z wielkimi pozycjami teatru dramatycznego, przy okazji wizyt Narodowego Teatru Starego z Krakowa oraz scen stołecznych: Powszechnego, Polskiego, Współczesnego, Polonii i Teatru Studio. Teatr Rozrywki często gości spektakle z teatrów mniejszych, ale bardzo znanych z odważnych, nowatorskich pomysłów. Na chorzowskiej scenie gościły również takie znakomitości, jak ksiądz profesor Józef Tischner, Sławomir Mrożek, Krzysztof Penderecki, profesor Jerzy Buzek czy senator Kazimierz Kutz. Na zaproszenie ośrodków polonijnych Teatr Rozrywki prezentował wielokroć swoje produkcje za granicą, m.in. Zbrodnię i karę w USA oraz Austrii, Ślady w Niemczech i na Łotwie, Księżniczkę Turandot na Łotwie, oraz inne tytuły – w Czechach, Niemczech i Chorwacji.