Группа Tribe Of Gypsies была основана в 1991 году известным исполнителем Роем Зи. Рой увлекался хард-роком и работал с разными хард-рок и металл-группами в 1980-х годах.
В конце 80-х Рой переехал в Лос-Анжелес в поисках нового музыкального стиля. Он задумался о своих латиноамериканских корнях (его фамилия – Рамиреc) и решил продолжить работать в этом направлении.
В 1991 году, Рой записал демо-альбом из пяти песен с немецким лейблом Dream Circle Records, что в итоге привело к созданию группы Tribe of Gypsies. Состав группы определился уже после выхода альбома. В тот год к Рою присоединились Дин Ортега (вокал), Эдии Касильяс (басс-гитара), Дейв Ингрэм (барабаны), Даг Трак Бухен (ударные) и Марио Агилар (ударные). Группа обрела популярность и подписала контракт с компанией Mercury.
В 1993 году, известный музыкант Брюс Дикинсон расстался с группой Iron Maiden и начал искать подходящих музыкантов для своего сольного альбома. Рой Зи и еще несколько участников группы Tribe of Gypsies отлично подошли Брюсу. Год спустя вышел альбом Balls to Picasso. Так началось длительное и плодотворное сотрудничество Роя и Брюса.
В 1993 году группа Tribe Of Gypsies записала полноформатный студийный альбом. Однако он не появлялся на свет до 1996 года, когда коллектив ушел от Mercury и заключил договор с японским лейблом JVC/Victor. Группа выпустила еще два альбома, а потом поехала в крупное турне по США с известным коллективом Сантана.
