Mucha est issu d'une famille nombreuse de la petite bourgeoisie (6 enfants).
Après le lycée, il devient violoniste à la cathédrale de Brno, mais depuis longtemps déjà il dessine et caricature ses camarades.
Aussi bon calligraphe que dessinateur, il est engagé comme greffier dans le tribunal où son père est huissier, place qu'il n'occupe pas très longtemps, ses portraits des accusés dans les registres ne correspondent pas aux habitudes.