Originaire de Cleveland, Ohio, Joel Ellis a déménagé à Los Angeles au milieu des années 1980 et a rejoint Merry Hoax, en compagnie du batteur Randy Meers. Pourrait-il y avoir un lien entre ce groupe et Merri Hoax qui a enregistré un morceau très influencé par le British Metal sur l’album de compilation de Cleveland « Etched in Steel »? Le groupe a réussi à obtenir un contrat de production avec Atlantic Records, mais l’histoire n’est pas allée plus loin. Une des démos de Merry Hoax est tombée entre les mains du guitariste de Seiki Matsu, Takashi O’Hashi, à Tokyo. Convaincu qu’Ellis était l’homme idéal pour le poste de leader du groupe, l’axepert japonais s’est envolé pour Los Angeles et a convaincu Ellis et Meers que leur avenir était en Extrême-Orient avec Seiki Matsu. Le groupe basé à Tokyo avait sorti trois albums, dont le dernier avait vendu près de 400.000 exemplaires. L’ajout des deux Américains au duo actuel (O’Hashi et le bassiste Yasuhiro Hatae) devait augmenter ce chiffre conséquemment. Un changement de patronyme fut opté pour Cats in Boots et un album démo, intitulé à juste titre « Demonstration-East Meets West », est sorti sur le label indépendant Bronze Age au Japon et a rencontré un vif succès, voyant le groupe à son apogée.
Cats in Boots fait alors une tournée au Japon pendant quatre mois, la majorité des spectacles étant complets. Un accord avec EMI Records est négocié et signé avec le groupe qui se retrouve en studio avec le producteur Mark Opitz (AC/DC, INXS…) après que leur premier choix (Tom Werman) ait été abandonné, ce dernier prétendument jugé « trop lent » !
Le chanteur Joel Ellis a formé un nouveau projet de groupe avec Frankie Banali, ex-batteur de Quiet Riot, en 1991. Cats in Boots laisse un gros héritage en Extrême-Orient et une tournée de retrouvailles au Japon a vu le jour en 2003.
A conseiller aux fans d’Aerosmith, Faster Pussycat, Tora Tora, Motley Crüe…