Linstruth first shows up on radar in the late eighties when she moves from Santa Barbara to Los Angeles to pursue her dream of an all-female metal band. It was in Los Angeles that she formed Warbride. Prior to this, Linstruth had already gotten some exposure from being featured in Mike Varney's "Spotlight" column in the magazine Guitar Player. The ever-changing line-up of Warbride fell apart a few years later and the band was subsequently put on indefinite hiatus. As of 2004, rumours have circulated claiming that Linstruth is starting Warbride up again.