Una fina mezcla de influencias, una base de jazz con toques de funk y diversas influencias de rock dan como resultado el sonido de Aguamala, con sello propio y parecido a nada, una propuesta de música de gran calidad. El cuarteto nace en Playa del Carmen a principios del 2004, donde sus integrantes se conocen y radican desde hace varios años; La banda está integrada por Fernando Toussaint/batería, Enrique Pat/teclados, Bernardo Ron/guitarras y Luis Ernesto López/bajo.

En noviembre del 2004 Aguamala participa en la segunda edición del Riviera Maya Jazz Festival, donde se convierte en anfitrión del evento, en Abril del 2005 son invitados a presentar la nueva línea de audio profesional Meyer Sound a la Expo Sound Check de la Ciudad de México.

En Noviembre del 2005 participan en la tercera edición del Riviera Maya Jazz Festival por primera vez como grupo anfitrión y comparte escenario con Ivan Lins, Mint Condition y Sacbé.

En Marzo del 2006, la banda es invitada a La Expo Sound Check en el WTC, ahí, Aguamala graba su primer disco titulado Fernando Toussaint y Aguamala en vivo, con la participación de Eugenio Toussaint, Natalia Lafourcade, Diego Maroto y Sabo Romo como músicos invitados, grabado por el ingeniero Salvador Tercero, editado y distribuido a nivel nacional por el sello independiente Sala de Audio. En noviembre del mismo año Aguamala se presentó nuevamente en la cuarta edición del Riviera Maya Jazz Festival y compartió escenario con Screaming Headless Torsos, edición en la que se graba un CD “en vivo” en Homenaje a The Beatles junto a Tom Coster, Wet Paint, Nacho Méndez y Benny Ibarra.

En 2007 inicia la pre-producción de su disco, en Mayo viajan al DF para presentarse en el jazz club Papa Beto y grabar en Sala de Audio su segundo disco (primero de estudio) producido por Fernando Toussaint y Salvador Tercero, de nombre UTS, palabra maya que significa lo bonito, lo chido, UTS es mas orgánico, grabado en 4 días, incluye once temas, exploran con nuevos sonidos y en terrenos que van de lo mas áspero a lo melódico, marcando la nueva etapa para el grupo, "Baaxal" es el tema a promocionar, en Septiembre UTS se presentó en Playa del Carmen y en el tradicional Bar ZINCO del DF, el disco salió a la venta en todo el País en Octubre. En noviembre Aguamala se presentó en la quinta edición del Riviera Maya Jazz Festival, con el percusionista Mark Anderson y un ensamble de 7 cantantes locales invitados, compartirán escenario con Marcus Miller, Los Dorados y Tower of Power, Sacbé y George Benson.