XYZ a été créé à Lyon (France), où Patt Fontaine et Terry Ilous sont nés et ont grandi. Puis ils ont déménagé à Los Angeles et ont commencé une carrière musicale en 1986. XYZ a commencé comme groupe house non officiel de la discothèque "The Whiskey A Go Go" à Los Angeles. Les membres originaux étaient Terry Ilous (chant), Bobby Pieper (guitares), Patt Fontaine (basse) et Joey Pafumi (batterie). Une tournée aux États-Unis avec Enuff Z'Nuff et Alice Cooper a suivi le succès de leur premier album Enigma sorti en 1989, et ils ont été signés par le label majeur Capitol pour leur deuxième.