Fondé par John Garcia en 1998 après le split de Kyuss et Slo Burn. En avril 1999, le groupe sort un split-album avec le groupe suédois Dozer qui sera suivi plus tard dans l'année par son premier album, 'Coping with the Urban Coyote' paru le 25 août 1999. Un second album aurait dû paraître en 2001 mais la faillite du label American Recordings a différé cette sortie à une date ultérieure. L'album n'a jamais eu de titre officiel, bien qu'une fuite sur Internet soit connue sous deux noms : The Great Divide et For The Working Man. John Garcia a ensuite mis le groupe en sommeil pour fonder un autre projet, Hermano. Le bassiste de Slipknot Paul Gray accompagne le groupe en tournée en 2003 et Unida tourne toujours de temps en temps ensemble avec comme membres permanents John Garcia, Arthur Seay et Miguel Cancino (ils se sont notamment produits au Hellfest en 2014).