Первый вкус славы пришел к Гальярдо после художественного фильма «Музыкант» («El Mariachi»), примечательный тем, что на его создание ушло всего лишь 7000 долларов США, Фильм получил приз на кинофестивале Sundance, а Гальярдо получил Independent Spirit Award за лучший первый художественный (совместно с Родригесом) После «Музыканта» («El Mariachi»), Гальярдо в дальнейшем стал со-продюсером Роберта Родригес в его трилогии про музыканта.В обох последнующих фильмах, в роли Музыканта выступал Антонио Бандерас вместо Гальярдо, хотя Карлос имел эпизодическую роль в фильме «Отчаянный» («Desperado»), играя приятеля Музыканта — Бадди Кампа.