Альфонс Муха родился в городке Иванчице в Южной Моравии, недалеко от Брно, в семье небогатого судебного чиновника, мораванина Ондрея Мухи, отца шестерых детей от двух браков. Матерью художника была Амалия Муха, дочь богатого мельника (мораванка по отцу и полька по матери). В детстве Альфонс увлекался пением и был принят певчим в хор мальчиков капеллы собора Св. Петра и Павла в Брно, что позволило ему учиться в гимназии. К этому же времени относятся и его первые опыты живописи (акварель «Жанна д’Арк»). По окончании гимназии он пытался поступить в пражскую Академию художеств, но не выдержал экзамены и некоторое время по протекции отца работал писарем в суде своего родного городка. Всё своё свободное время он посвящал занятиям в местном любительском театре — вначале как актёр, затем как декоратор и художник афиш и пригласительных билетов.
В 1879 году Муха был замечен и приглашён в Вену в художественные мастерские Каутский-Бриоши-Бургхардт, в качестве художника театральных декораций. Но после пожара в «Рингтеатре» в 1881 году, который привел к гибели около 500 человек и уничтожил его мастерскую, декораторская фирма потерпела крах, а сам он был настолько потрясён, что покинул Вену и переехал в небольшой моравский городок Микулов (Никольсбург), где работал над украшением родового замка графа Карла Куэна-Беласси, а затем и его парадного дворца Эммахоф (названного в честь Эммы — жены графа) в моравском городе Грушовани. Вскоре художник совершил, вместе с супругами Куэн-Беласси, путешествие в Северную Италию и в австрийский Тироль. Там Альфонс Муха некоторое время расписывал стены замка, принадлежавшего брату Куэн-Беласси. Восхищённый талантом юного мораванина, граф согласился оплатить расходы по его учёбе в Мюнхенской академии изящных искусств. Здесь Муха вскоре возглавил Ассоциацию Славянских художников...