Mayorga war in den späten 1980ern bis Mitte der 1990er bei verschiedenen Bands wie Shelter, Nausea oder Crisis aktiv. Auf dem ersten Soulfly-Album von 1998 ist er als Schlagzeuger zu hören. Ab 1999 war Mayorga für zwei Jahre Teil von Medication (vormals Pale Demons) und spielte 2000 kurzzeitig für die Band von Ozzy Osbourne, bevor er 2001 bei Ankla einstieg und 2002 wieder vorübergehend zu Soulfly zurückkehrte. Mit der 2002 gegründeten Band Mothra, die 2003 in Abloom umbenannt wurde und mit ehemaligen Mitgliedern von Onesidezero, Amen und Snot aufwartete, spielte Mayorga ein Demo ein. 2005 gab Mayorga trotz seiner Beteuerungen, dieser Band Priorität vor allen anderen Aktivitäten zu geben, jedoch wieder seinen Ausstieg bekannt.
Am Projekt Roadrunner United war Mayorga 2005 an drei Songs unter der Leitung von Dino Cazares beteiligt. 2006 spielte Mayorga aushilfsweise für Sepultura während einer Europa-Tournee, nachdem deren langjähriger Schlagzeuger ausgestiegen war. Im gleichen Jahr stieg er bei Stone Sour als festes Mitglied ein. Bei den 2008 wiedervereinigtenAmebix ist Mayorga Ersatzmann für das an Tinnitus erkrankte Gründungsmitglied, 2013 übernahm er bei Channel Zero den Platz für deren zuvor verstorbenen Schlagzeuger.
