Первый состав группы Ozomatli встретился в Лос-Анжелесе во время организации митинга профсоюза. Профсоюз им создать не удалось, зато подготовка дала молодым людям возможность воспользоваться пустым зданием в течение месяца. Музыканты превратили заброшенное здание в культурный центр, а потом решили создать группу под названием Ozomatli. Название Ozomatli происходит из ацтекского языка науатль. Это астрологический символ обезьяны, бога танцев, огня и музыки.
Состав группы менялся несколько раз. После первой смены составов, в коллектив вошли Руаль “El Bully” Пачеко, Юлисес Белла, Жиро Ямагучи, Cut Chemist, Chali 2na, Уил-Дог Эйберс, Марио Калире, Рене “Spinobi” Домингес, Джастин “Niño” Поре, Асдрубал Сиерра и Jabu. Группа выступала в местных клубах, а один раз попала в эфир ток-шоу Vibe!.
В 1998 году группа заключила контракт с лейблом Almo Sounds и выпустила дебютный альбом Ozomatli. Лонгплей сразу стал успешным. Он занял седьмое место в чарте Billboard Latin Albums, где продержался в течение 71 недели. Благодаря такому успеху, группу пригласили принять участие в туре гитариста Карлоса Сантаны в 1999 году.
В 2001 году, Ozomatli выпустила второй альбом под названием Embrace the Chaos. Этот лонгплей сразу же занял первое место в хит-параде Billboard Latin Albums. Также он принес музыкантам их первую премию Грэмми в номинации Лучший латинский рок/альтернативный альбом.
В 2003 году группа записала EP Coming Up, который включил в себя шесть песен. В записи альбома принял участие рэпер Kanetic Source. Он читал рэп в сингле “Cumbia De Los Muertos”. Группа становилась все популярнее и популярнее. Заказать выступление Ozomatli стало сложнее. Они больше не выступали в местных клубах Лос-Анжелеса, а работали над новыми альбомами.
