Mariachi Los Caballeros prvi put javno nastupaju u travnju 1998. u "Kino klubu Zagreb". Godinu dana kasnije snimaju svoj prvi album "Fiesta Mexicana" za izdavačku kuću Aquarius Records, a iste godine uspješno priređuju koncert u Hrvatskom glazbenom zavodu, Zagreb.
Slijedi sezona redovitih nastupa u Zagrebu i gostovanja po Njemačkoj, Italiji, Slovačkoj, Sloveniji te Austriji i Mađarskoj u kojima redovito nastupaju na danima meksičke kulture u organizaciji meksičkih ambasada tih zemalja. Na susretima mariachi sastava u Meksiku nastupali su s najuglednijim mariachi sastavima iz cijeloga svijeta. Izdali su album ?En vivo? koji zrači posebnom energijom kakvu je moguće osjetiti samo na koncertu.

Program koncerta sastoji se od tradicionalnih i popularnih meksičkih skladbi u originalnim mariachi aranžmanima (poput Cielito Lindo, Granade, Malaguene, Popurri Pancho Villa, La Golondrine, Las Mananitas, Guantanamere, La Bambe... i mnogih drugih) te od mariachi skladbi novijeg datuma koje upotpunjuju izričaj tog osebujnog glazbenog stila.