La sua prima esperienza artistica è la partecipazione al film di Antonio Maddeo Vò Vò, girato in Sicilia nei primi anni '90.
Poi, entra a far parte della compagnia teatrale Amici del Teatro, con cui comincia a girare per i teatri d'Italia, ottenendo numerosi riconoscimenti come attore e autore di colonne sonore. Con Il berretto a sonagli di Luigi Pirandello, Mario Incudine vince il Premio Finale 2004 di Viterbo come migliore spettacolo e migliore compagnia, ricevendo l'apprezzamento della critica per l'originalità delle musiche.
Nel 1996 fonda il gruppo Janniscuru, con Franco Barbarino. Con il gruppo nel 2002 incide il cd Un Natali di paci, che raccoglie brani natalizi della tradizione siciliana, e poi comincia a esibirsi in varie località isolane in qualità di cantante e musicista (mandolino, mandola, tammorra).
Nel 1999 fonda il trio I petri c'addumanu ("le pietre che accendono"), con cui pubblica l'album In forma di musica, prodotto dal Comune di Enna.
Nel 2003 concretizza un progetto di solista con la realizzazione dell'album Terra (radici nel futuro), prodotto dalla Regione Siciliana, Assessorato alla Pubblica Istruzione e ai Beni Culturali.
Mario Incudine ha fatto parte del prestigioso gruppo di musica siciliana Taberna Mylaensis con i quali ha suonato in tournée a Ulanna, Istanbul e Milano.