Tramite Sweval, il quintetto venne presto notato da Sean Delaney

Tramite Sweval, il quintetto venne presto notato da Sean Delaney, dipendente della Aucoin Management, la stessa compagnia complice del grande successo dei Kiss . Delaney, divenuto il loro mentore, sostenne che il gruppo necessitava di un secondo chitarrista . A coprire questo ruolo fu Richie Ranno, musicista che era stato membro degli Stories di Ian Lloyd (cantante che in seguito entrò nei Foreigner ), e che raggiunse la formazione nel settembre del 1975 , quando ancora militava nel gruppo il tastierista Lawrence Gonsky . Delaney chiese a Ranno se volesse mantenere le tastiere nel gruppo, e questo si disse d’accordo nel voler allontanare Gonsky, poiché ritenne che le tastiere non fossero necessarie . Nell’ottobre del ’75 registrarono una demo di otto tracce ai The Record Plant Studios di New York (queste tracce vennero poi racchiuse nel disco Back In The Day , pubblicato nel 2003 ). Queste demo includevano i brani ” Cool One “, ” Monkey Business “, ” (She’s Just A) Fallen Angel ” e ” Do It With The Lights On ” (quest’ultima venne poi riscritta per il disco Violation e reintitolata ” Rock Six Times ” ). Cambiando il nome della band in Starz su suggerimento del mentore Sean Delaney , nel febbraio del 1976 il gruppo registrò delle nuove demo con il produttore Jack Douglas ( Aerosmith , Cheap Trick , Alice Cooper ) dei brani ” Detroit Girls “, ” Live Wire “, ” Pull The Plug “, e ” Do It With The Lights On ” in seguito reintitolata ” Rock Six Times “. Queste incisioni con la collaborazione di Douglas permisero loro di ottenere un contratto per la major Capitol Records . Pochi mesi dopo seguì la pubblicazione dell’album di debutto, l’omonimo Starz , prodotto da Jack Douglas . Il gruppo si ritrovò quasi subito al centro di alcune controversie a causa del brano ” Pull The Plug ” (tira la spina), nel quale Michael rivelava l’agonia nel vedere una sua amica mantenuta in vita da una macchina malgrado fosse in stato di coma , similmente al caso simbolo di Karen Ann Quinlan , donna in quel periodo al centro dei riflettori negli States per le polemiche sull’ eutanasia ed il diritto alla vita. Con il dominio della disco e del punk a New York verso i metà anni 70, gruppi come Kiss, Sweet e Starz tentarono di mantenere alto il nome della musica hard rock, tuttavia questi ultimi non riuscirono a raggiungere posizioni alte nelle classifiche, fallendo nel tentativo di ottenere la stessa popolarità di altri gruppi della stessa corrente come gli stessi Kiss o gli Aerosmith . A seguito della pubblicazione dell’album, il gruppo partì subito per il tour di supporto al fianco di artisti come Ted Nugent , Aerosmith, Rush e Rick Derringer . Nel 1977 , seguì il secondo album intitolato Violation , che proseguì sulle scie del suo predecessore. Prodotto ancora una volta da Jack Douglas, questo seguito percorreva le scie di un heavy metal commerciale, stile che negli anni ottanta e primi novanta prenderà il nome di pop metal . Quello stesso anno, per promuovere il gruppo in Gran Bretagna , la EMI scelse di sponsorizzare in modo insolito la formazione stampando il logo della band su una March Toyota 773 in occasione del campionato di Formula 3 . La macchina in nero con impresso il logo degli Starz in giallo, era guidata dal neozelandese Brett Riley, che in quell’occasione vinse due corse , tuttavia questa manovra non ebbe i risultati sperati . Durante il 1978 la formazione diede alle stampe il terzo capitolo, Attention Shoppers! , dove il gruppo, oltre a sonorità pop metal, introdusse anche elementi power pop , trovando similitudini stilistiche con gruppi come i Cheap Trick e i The Raspberries . Nel corso dello stesso anno, venne pubblicato anche il quarto disco in studio, Coliseum Rock , dove vennero accantonate le influenze power pop enfatizzando invece il pop metal, e in genere l’heavy metal. La formazione venne aggiornata proprio in occasione del nuovo disco con i nuovi entrati Bobby Messano dietro le 6 corde a sostituzione di Harkin, e Orville Davis al posto di Sweval . Il disco, registrato a Toronto , venne prodotto da Jack Richardson, lo stesso uomo che aveva collaborato con il gruppo nel ’74, quando, sotto il nome di Fallen Angels, aveva registrato il disco per la Arista, poi rimasto irrealizzato . Tuttavia questo lavoro non venne ben accolto dalla critica, che definì alcuni dei brani come frivoli e superficiali .