Bij hun oprichting bestond de band uit Mark Tate , Jim Cassero, Jeff

Bij hun oprichting bestond de band uit Mark Tate , Jim Cassero, Jeff Barnacle en Walt Perkins. Hun eerste optredens hadden ze met Metallica , Mötley Crüe , Lääz Rockit en Exodus tijdens de zogenaamde Metal Mondays in de San Francisco Bay Area . Na enkele demo-opnamen, bijdragen aan metalsamplers en een serie bezettingsmutaties tekende de band een contract bij Shrapnel Records van Mike Varney . Met Gary St. Pierre , Dave Starr , Larry Howe en de later vooral als sologitarist actieve Vinnie Moore verscheen in 1986 het debuutalbum Soldiers of the Night , dat vooral in Europa goed werd ontvangen. Moore en St. Pierre verlieten spoedig daarna de band en werden vervangen door Mark McGee en Carl Albert , waarmee de band uiteindelijk de bezetting voor de komende zeven jaar had gevonden.