Ihr Debüt gaben Virgin Steele 1982 mit dem Song Children of the Storm

Ihr Debüt gaben Virgin Steele 1982 mit dem Song Children of the Storm auf der Compilation U.S. Metal Vol. II . Kurze Zeit später erschien ihr nach ihnen selbst benanntes erstes eigenes Album mit dem Titeltrack Children of the Storm . DeFeis brachte dabei seine Vorliebe für melodische und pompöse Arrangements ein, während Starr die härtere und direktere Art bevorzugte. 1983 folgte das Album Guardians of the Flame . Nach der Mini-LP Wait for the Night verließ Jack Starr die Band wegen Meinungsverschiedenheiten mit DeFeis über die Ausrichtung der Band. Starr engagierte darauf unter anderem den früheren Riot -Sänger Rhett Forrester und veröffentlichte das Album Out of Darkness . Er versuchte, die Rechte am Bandnamen Virgin Steele zu behalten, verlor sie aber in einem Prozess gegen den Rest der Band um David DeFeis, worauf dieser seinen ehemaligen Schulfreund, den Gitarristen Edward Pursino engagierte, um die Band fortzuführen.