Od útleho veku preukazoval Mário Múčka hokejové nadanie. Mládežnícke roky strávil v nitrianskych tímoch, vyskúšal si aj projekt reprezentácie do 18 rokov.