Formé en 1988, lorsque Kenny James et Jeffrey Lane, des amis de longue date, déménagent du sud de la Floride vers les rues de Los Angeles. En quatre mois, les deux amis enrôlent le bassiste John E.K. . Cependant, le groupe ne se produit que plusieurs mois plus tard, en mars 1989. Wanted écrit de nombreux titres et trouve son batteur Stevie Schaaf (qui remplace Pierre) au cours de l'été 1989.