Mario è nato il 5 maggio 1966 nei pressi di Vienna, ha iniziato a suonare la batteria all'età di 5 e ha iniziato i suoi studi presso la "Konservatorium der Stadt Wien", all'età di 13.
Da allora ha lavorato con artisti del calibro di Eddie "Lockjaw" Davis, Benny Golson, Johnny Griffin, Vincent Herring, Charly Rouse, Sal Nistico, Bob Berg, Randy Brecker, Dusko Gojkovic, Benny Bailey, Clark Terry, Cedar Walton, Bob Brookmayer, Richie Beirach, Joe Haider, Kirk Lightsey, Jimmy Woode, Karl Ratzer, Take Six, Roberta Gambarini, Ann Hampton Callaway e molti altri.
Nel 1989 Mario Gonzi ha iniziato a lavorare con il "Paquito D.Rivera Havanna-New York Ensemble" a New York City, nell'area di New York e negli Stati Uniti.
Mario Gonzi stato membro del "European Art Farmer Quintet". per 14 anni e Fino alla scomparsa di Art farmer nel 1998.
Egli dimostra le sue qualità di leader nella Big Band con l'internazionale "Vienna Art Orchestra"
(membro 1999-2008) e come ospite ricercata dopo per varie Bands radio- e Freelance Grandi europei.
Ha ricevuto il "Hans Koller Jazz-premio", come "Sideman del 2001".
Mario gioca Agner Sticks and Bosphorus Cymbals ed è sponsorizzato da Drumhouse Austria.