Родился художник в Моравии в 1860 году в многодетной семье судебного чиновника. Семья жила небогато, однако дать счастливое детство и достойное образование мальчику финансы позволили. В детстве Альфонс пел в соборном хоре в Брно, что дало ему возможность обучаться в гимназии на полном пансионе. Но через пять лет мальчика исключили по причине подростковой мутации голоса. И вот в семнадцать лет он был вынужден вернуться домой. По дороге в родные пенаты Альфонс решает заглянуть к своему другу проживающему в городке по соседству. Так он оказался под сводами местной церкви Святого Вацлава. Там, на одной из стен была фреска, выполненная местным художником. Молодого человека осенило, что живописью можно зарабатывать деньги. Это стало решающим моментом в решении дальнейшей судьбы Альфонса Мухи.
Но поступить без специальной подготовки в Парижскую академию искусств не удалось. И, возвратившись домой, юноша некоторое время подрабатывал писарем благодаря протекции отца. А параллельно начал брать уроки у художника-декоратора в одной очень известной венской театральной компании. Жизнь того периода была полна творчества во всех ее проявлениях. Много времени он проводил на подмостках местного любительского театра и как актер, и как художник афиш и декораций, а по вечерам посещал художественные курсы и посещал выставки современного искусства. Особенное место в сердце Мухи занимали картины художника Ганса Макарта, мастера аллегорий и исторического жанра, чьи работы настолько были самобытными и отличались от работ других художников, что впоследствии его стиль письма получил название "Стиль Макарта". Творчество этого художника оказало сильное влияние на формирование будущего собственного и уникального стиля у Мухи.