Участники коллектива Fatal Mambo начали играть вместе в родном Монпелье в 1989 году. Объединенные любовью к афро-кубинским ритмам первое время Жан-Франсуа Аммель (вокал, музыка, тексты), Патрик Бруар (конги), Хосе Висенте (гитара) и Матье Вапёр (фортепиано) выступали под названием Tabasco. Основой их совместной деятельности были интенсивные гастроли по всей стране – их первое турне включало в себя более 300 шоу! Столь активные выступления принесли свои плоды – команда приобрела отличную репутацию, что подготовило почву для заключения контракта со звукозаписывающей компанией. Ею стала Blue Silver, на которой в 1993 году и вышел дебютный альбом Fatal Mambo «Malediccion». К тому времени в составе ансамбля появилась вокалистка Соня Сала, название было изменено на Fatal Mambo, а звучание окончательно определилось, как «сальсайоли», этакий микс сальсы, мамбо и меренги со знаменитым провансальским соусом aïoli.

В то время, как музыка Fatal Mambo являла собой смешение латино-ритмов. Их тексты были абсолютно французскими и повествовали о повседневной жизни южан, взять хотя бы «L'apéro» о традиции пить аперетивы, или антирасистскую «La tête à Gaston». В середине 90-х коллектив по-прежнему много гастролировал и принимал участие в самых заметных фестивалях страны – от Francofolies до Le Printemps de Bourges. Группу даже пригласили открывать концерты знаменитой кубинской певицы Селии Круз во время ее французского тура.

А тем временем продажи «Malediccion» росли и достигли отметки в 25 тысяч копий, что побудило музыкантов попробовать себя еще раз в качестве студийных артистов и записать вторую пластинку. «Rumbagitation» вышла в 1996 году и получилась еще более интересной в плане миксов, чем предыдущая работа – к ритмам латино и ярким текстам добавились арабские напевы.