Lorsque Bruce Dickinson a quitté Iron Maiden en 1993, Roy Z a signé avec Dave Ingraham (batterie) et Eddie Casillas (basse), membres de Tribe Of Gypsies. Ainsi est né l'album éclectique Balls to Picasso, contenant la ballade Tears of the Dragon. En 1996, il sort son premier album studio du même nom avec Tribe of Gypsies.
Après le projet de Dickinson, Skunkworks, Roy Z retourne en studio avec le chanteur et en 1997 avec Ingraham, Casillias et le guitariste/compositeur Adrian Smith, également ex-Maiden à l'époque, ils produisent Accident of Birth, acclamé par la critique et qui devient le album métal de l'année. En 1998, le même line-up crée The Chemical Wedding, un album concept aux tonalités sombres et épiques.
