Поставив на бумаге свои подписи, музыканты отправились в студию готовить дебютный альбом. Пластинка вышла в июле 1997-го, однако многие магазины отказывались брать ее на реализацию из-за провокационных текстов и обложки, на которой была изображена девушка с приспущенными трусиками. В знак протеста против цензуры "молотовцы" вышли на улицы и сами принялись реализовывать свой "непристойный" товар.

Впрочем, успех не заставил себя ждать. С августа по декабрь "Molotov" провели полномасштабное турне, вдоволь накатавшись не только по родной Мексике, но также по Европе и Штатам. Несмотря на то, что практически все песни исполнялись на испанском, группу везде встречали очень тепло. В начале 1998-го "Donde Jugaran Las Ninas" был номинирован на "Грэмми" в категории "Best Latin Rock / Alternative Interpretation". А в мае того же года сингл "Voto Latino", прозвучавший в фильме "The Big Hit" подхватили многие калифорнийские радиостанции. Фотографии "Molotov" стали появляться в прессе, а один из журналов назвал группу латинским ответом "Rage Against The Machine". Осенью команда хедлайнерствовала на "Surco Fest" в Буэнос-Айресе, а альбом "Donde Jugaran Las Ninas" к тому времени получил либо золотые, либо платиновые награды во многих латинских странах.

Как ни странно, но в США диск также достиг золотого статуса. Осенью 1998-го мексиканские рэп-металлеры выпустили сборник миксов "Molomix". Диск был примечателен тем, что на него попала издевательская переработка классики "Queen", получившая в молотов-варианте название "Rap, Soda y Bohemia".

Между тем группа продолжала бомбардировать своими песнями англоязычную (в основном американскую) публику, добившись при этом неожиданного эффекта – многие студенты всерьез взялись учить испанский. В 1999-м вышел второй студийный альбом, "Apocalypshit", к работе над которым удалось привлечь продюсера Марио Калдато, прославившегося своим сотрудничеством с "Beastie Boys". В июле 1999-го "Molotov" стали единственной испаноязычной бандой – участницей "Vans Warped Tour", а в августе того же года возглавили латинскую версию этого мероприятия, "Watcha Tour". Почти два года после этого мексиканцы провели на гастролях, посетив самые отдаленные уголки планеты, в том числе и Россию.

Затем последовала небольшая передышка и очередные сессии, в результате которых на свет появился новый студийник "молотовцев", "Dance and Dense Denso". Следом за ним группа выбросила в продажу кавер-сборник "Con Todo Respeto", в который вошли вещи от "Misfits", "Beastie Boys", "ZZ Top", "Los Toreros Muertos" и т.д. В 2007-м поползли слухи о распаде команды, однако они были (по крайней мере, временно) опровергнуты новыми гастролями и выходом альбома "Eternamiente".