Formé en 74 dans le New Jersey, après le départ du chanteur Elliot Lurie du groupe Looking Glass. Les trois membres restants (le claviériste Larry Gonsky, le bassiste Peter Sweval et le batteur Jeff Grob, qui a adopté le nom de scène Joe X. Dube) font alors équipe avec le chanteur Michael Lee Smith et le guitariste Brendan Harkin pour continuer le groupe et changent leur nom en Fallen Angels. En Septembre 1975 , ils sont rejoints par le guitariste Richie Ranno . Après le départ de Larry Gonsky, le groupe change à nouveau de nom pour Starz. Le manager de Kiss, Bill Aucoin les aide à signer chez Capitol Records au début de l'année 76. Leurs deux premiers albums sont produits par Jack Douglas (Aerosmith). Après l'album Attention Shoppers!, Brendan Harkin et Pieter Sweval sont congédiés pour vouloir adopter un son plus pop. Après avoir quitté le label Capitol, Starz split en 1979. Dube et Ranno forme un trio avec le bassiste Peter Scance appelé Hard Core. En 1980, Starz se reforme avec Smith, Ranno, Harkin, Orville Davis et Doug Madick mais ils décident de changer leur nom en Hellcats.