Lorsqu'en 1996 les Kyuss mettent en terme à leur histoire commune, laissant derrière eux trois énormes pavés dans la mare de l'histoire du rock (Blues for the red sun, Welcome to Sky valley et . And the circus leaves town), le mouvement stoner se retrouve orphelin de son initiateur.
Derrière Kyuss, c'est toute une vague de groupes tels que Fu Manchu, Hermano et bien sûr les incontournables Queens of the Stone Age qui se sont notamment illustrés en surfant sur la vague du stoner / desert rock. Parmi ces groupes, Unida a la particularité d'avoir dans ses rangs un certain John Garcia, qui n'est autre que l'ancien chanteur de Kyuss. A ses côtés, Arthur Seay occupe le poste de guitariste tandis que Eddie Plascencia (basse) et Mike Cancino (batterie) assurent la section rythmique d'Unida. C'est en 1998 que sort le premier essai discographique du groupe avec The best of Wayne-Gro, un EP édité par MeteorCity et dont les 4 titres se sont retrouvés sur un Split CD réalisé avec les suédois de Dozer. Entre-temps, Eddie Plascencia a quitté le groupe, remplacé par Dave Dinsmore, qui assurera également les lignes de basse sur Coping with the urban coyotes (1999, Man's Ruin Records) le premier album d'Unida. A la suite de la sortie de son premier LP, le groupe part en tournée européenne et s'offre pour cette occasion les services de Scott Reeder (ex-The Obsessed, ex-Kyuss), bassiste de génie qui a la particularité de jouer pieds nus. C'est avec celui-ci qu'Unida enregistrera ce qui aurait dû être son second album officiel, un disque intitulé For the working man mais qui ne sortira finalement jamais dans les bacs sous sa forme originelle, ce à cause semble-t-il, d'une histoire de gros sous avec leur label... Finalement, en 2003, le groupe décide de compiler des titres de l'album avorté en un CD baptisé El coyote et vendu par leurs soins lors de leur tournée nord-américaine.