Альфонс Мария Муха родился 24 июля 1860 в старинном чешском городке Иванчице (недалеко от Брно). Он был старшим ребенком Анджея Мухи и его второй жены Амалии. Семья не могла похвастаться благородством крови: предки Анджея возделывали виноградники, отец Амалии работал на мельнице. Альфонс с детства хорошо пел и рисовал (в 1871 он стал хористом в соборе Святого Петра в Брно). Мать мальчика умерла довольно рано — после рождения младших дочерей, и отец будущего художника один воспитывал детей от обоих браков. Муха-старший делал все, чтобы его отпрыски получили достойное образование. Так, Альфонс до семнадцати лет обучался в Славянской гимназии в Брно, после чего его родитель письменно обратился в Пражскую Академию художеств с просьбой принять туда сына, отправив также на рассмотрение его рисунки. Однако ответ оказался отрицательным, пражские академики не увидели в работах юноши таланта или хотя бы задатков. Альфонсу пришлось устроиться мелким писарем в городской суд. Свободное время он проводил в любительском театре, играя на сцене и оформляя афиши.
В девятнадцать лет Муха устроился в венскую фирму по производству театральных декораций и подрабатывал, выполняя портреты зажиточных горожан, а также расписывая стены их особняков.
В 1881 после пожара в венском Рингтеатре, уничтожившего декорационную мастерскую и унесшего немало жизней, молодой человек уехал в город Микулов (Моравия). Здесь он оформил интерьеры замка богатого графа Куэн-Беласси, после чего приступил к декорированию его парадной резиденции под Веной.
В 1885 Куэн-Беласси, видя неоспоримый талант юноши, выступил в роли покровителя и мецената, взяв на себя расходы на обучение Мухи в Мюнхенской академии изящных искусств. Так Альфонс был зачислен на третий курс этого учебного заведения. Проучившись там два года, он отправился в Париж для занятий в академии Жюльена, также оплачиваемых графом.
