Eingebunden in die lebendige Tradition der Aymara-Kultur, wo Musik zum festen Bestandteil des täglichen Lebens gehört, wuchs er in Pukarani (Bolivien) auf. Später zog er nach La Paz, machte Abitur und studierte Journalismus. Hier entwickelte er seinen ersten eigenen Musikstil, indem er die verschiedenen indianischen Flöten, Rhythmen und Melodien mit der kreolischen Musik verknüpfte.

Als Gründer und Leiter der Gruppe RUPHAY bereiste er von 1968 bis 1985 zahlreiche Länder, gewann etliche Festivals und spielte 15 Schallplatten ein.

Ab 1976 verzichtete er ganz auf die kreolisch-europäischen Elemente. Der international große Erfolg dieser authentischen Musik führte in Bolivien zu einer verstärkten Anerkennung indianischer Werte und Lebensart (seine Komposition „Jacha Uru“ – „Der Große Tag“ – wurde zur Hymne der andinen Indianerbewegung).

Nach 1985 zog er sich weitgehend aus der Öffentlichkeit zurück, schrieb u.a. das Buch „El huerfano cosmico“ – „Der kosmische Waisenknabe“ – (gemeint ist der Mensch) und komponierte für das Trio AKA PACHA das komplexe Werk Quimsa Pachanaka („Die drei Jahreszeiten“) für Quena, Violoncello und Gitarre. Hierin baut er Brücken zwischen „klassischer“ indianischer Musik aus den Anden und der europäischen Barock-Musik. Nur wenige Tage nach der Uraufführung im Herbst 1994 in Deutschland starb Mario in Antwerpen.

Mario Gutiérrez gilt als eigenwilligster und kreativster Komponist bolivianischer Musik und ist als Spiritus rector bis heute prägend für alle Aktivitäten von RUPHAY.