Mazuch debuteerde in 2006 in het betaald voetbal in het shirt van 1. FC Brno. Dat liet hij na één seizoen achter zich om zich aan te sluiten bij Fiorentina. Hier kwam hij twee jaar niet aan spelen toe. De Italiaanse club verhuurde hem in de zomer van 2009 aan RSC Anderlecht. Hij kreeg een aangepast trainingsregime en kwam zo op conditioneel vlak weer in orde. Hij stond op de vierde speeldag van het seizoen voor het eerst in de ploeg, Na een viertal wedstrijden vertrok hij met Tsjechië –20 naar het WK –20 in Egypte. Na zijn terugkeer in Brussel groeide hij uit tot basiskracht.
Mazuch kwam in het seizoen 2011/12 niet meer aan spelen toe bij Anderlecht, mede door een blessure aan de adductoren. Hij vertrok in januari 2012 naar Dnipro Dnipropetrovsk, op dat moment de ploeg van ex-Racing Genk-speler Eric Matoukou. Hij speelde 65 competitiewedstrijden voor Anderlecht, waarin hij vijfmaal scoorde. Mazuch speelde ook twintig Europese wedstrijden voor Anderlecht.