Tribe of Gypsies

De band is in 1991 opgericht door Roy Z samen met de zanger Robbyn Garcia. Roy Z kwam op het idee om latin rock te doen en haalde zijn oude vriend Garcia over om mee te doen. Beiden namen een demo op met vijf nummers met behulp van een drumcomputer en de bevriende bassist Patrick Kelly. Op dat moment had de band geen naam. De demo viel in de smaak bij een klein Duits platenlabel. Roy Z bedacht toen de bandnaam. Nadat het label Roy Z had overgehaald om van zanger te veranderen, zocht hij naar nieuwe medemuzikanten. Eerst kwam bassist Edward (Eddie) Casillas, daarna drummer David Ingraham. Hij kreeg niet de zangers die Roy Z wilde, voornamelijk Gregory (Gregg) Analla en secundair Dean Ortega. Uiteindelijk werd David Young aangenomen als zanger. Het debuutalbum werd samen met toetsenisten Ray Rodriguez en Greg Schultz opgenomen, evenals percussionisten Mario Aguillar en Doug van Booven. Kort voordat het album werd gemixt, kwam Dean Ortega in de band in plaats van Young en zong de nummers opnieuw in.

Bij het mixen ontmoette Roy Z Bruce Dickinson in de studio. Dickinson hield van de muziek van de band en hij sloot vriendschap met Roy Z. Omdat Dickinson op zoek was naar nieuwe ideeën, huurde hij Roy Z in als producer en nam hij het album Balls to Picasso op met Roy Z, Casillas, Ingraham en van Booven. Aguillar en Ortega hebben ook bijgedragen aan twee nummers. Dit album was de eerste publicatie van de Tribe of Gypsies, maar niet onder haar naam. De band speelde er echter geen latin rock op, maar - zoals gebruikelijk bij Dickinson - heavy metal. De band kreeg toen het aanbod om een groot contract te tekenen bij Mercury Records. De band accepteerde het aanbod. Diverse problemen bij Mercury Records leidden ertoe dat ze weer uit elkaar gingen en de band bracht in 1996 hun debuutalbum Tribe of Gypsies uit bij het Japanse label JVC/Victor. Het jaar daarop verscheen de ep Nothing Lasts Forever, die bestond uit nummers die niet voor het debuutalbum werden gebruikt, inclusief het titelnummer, waarvan een andere versie al op de demo-tape had gestaan. Dit nummer was het eerste dat Roy Z (samen met Robbyn Garcia) voor de band schreef. Daarna scheidde de band zich van zanger Ortega en kon de voormalige kandidaat Gregg Analla eindelijk gewonnen worden als zanger van de band.

Daarna volgden de Dickinson-albums Accident of Birth (1997) en The Chemical Wedding (1998), waarop Roy Z gitaar speelde, Eddie Casillas basgitaar en drums van David Ingraham. Live opnamen van Bruce Dickinson met zijn band van de toer van 1998 kwamen uit in 1999 onder de titel Scream for Me Brazil. In 1998 bracht de Tribe of Gypsies ook nog het album Revolucion 13 uit, waarop voor het eerst de nieuwe zanger Gregg Analla en de nieuwe tweede percussionist Elvis Balladares te zien waren. Het derde album Tribe of Gypsies III werd slechts een jaar later uitgebracht. Tijdens de opnamen voor dit album nam Juan Perez de bas over van Eddie Casillas en verliet percussionist Mario Aguillar de band. Het album werd in 2000 opnieuw uitgebracht onder de titel Standing on the Shoulders of Giants met twee extra nummers.

Tijdens de opnames voor het volgende album verlieten zanger Gregg Analla en drummer David Ingraham de band. De zanger Chas West en de drummer David Moreno kwamen in 2003 bij de band. De band stopte met opnemen, zodat Bruce Dickinson en Roy Z, Juan Perez en David Moreno het album Tyranny of Souls, uitgebracht in 2005, konden opnemen. Het volgende jaar verscheen het laatste album Dweller on the Threshold met de nieuwe man Christian Byrne en een andere gitarist en bassist. Aangezien, afgezien van het laatste album, dat alleen verkrijgbaar is als dure import buiten Japan, alle andere albums uitverkocht zijn, kondigde de band in 2007 aan dat alle albums opnieuw uitgegeven zouden moeten worden voor de Amerikaanse en Europese markt. Tot dusver was dit echter niet het geval.