Helstar est formé à Houston, Texas, en 1982, par le chanteur James Rivera et le guitariste Larry Barragan. Helstar débute dans un style heavy metal en 1983 avec 2 démos, suivi d'un premier album studio en 1984 intitulé Burning Star au label Combat Records, aux côtés des groupes Megadeth et Exodus. Après une année de changement dans leur line-up, ils font paraître un second album Remnants of War1, également au label Combat, produit par Randy Burns.