2015, 1976 nahm Epic Records die Band unter Vertrag, und bereits im Frühjahr des Folgejahrs wurde das selbstbetitelte Debütalbum veröffentlicht. Das Album war in den USA nicht sonderlich erfolgreich, erreichte aber auf Anhieb Goldstatus in Japan, ebenso wie der noch im gleichen Jahr eingespielte Nachfolger. Zurückzuführen ist dies auf einen Tourbericht in einer japanischen Zeitschrift, den Nielsen während der Konzertreise mit Queen geschrieben hatte, und der die Band dem japanischen Publikum bereits nähergebracht hatte. Diesen Umstand machte man sich zunutze, und bereits 1978 spielte Cheap Trick eine Tour in Japan, auf der sämtliche Konzerte in kürzester Zeit ausverkauft waren. Hier entstand auch das erste Livealbum, AT BUDOKAN, das sich über drei Millionen Mal verkaufte. Damit und mit der daraus ausgekoppelten Single ,,I Want You To Want Me" gelang Cheap Trick der große Durchbruch in Nordamerika. Im Jahr darauf veröffentlichte die Band mit DREAM POLICE ihr erfolgreichstes Studio-Album.