Fueron una gran influencia para el movimiento Power Metal que emergió a mediados de los años ochenta.
Helstar en sus inicios grabó dos demos, seguidos por su primer LP titulado Burning Star en 1984, bajo el sello Combat Records, junto a otras bandas como Megadeth y Exodus.
Un año después lanzaron Remnants of War, el cual fue producido por Randy Burns.
En 1989 la banda lanzó Nosferatu, considerado por los fanáticos como su mejor disco a la fecha.
Se basó en la película clásica de terror Nosferatu, eine Symphonie des Grauens.