В поисках актрисы на роль Мулан ассистенты режиссёра побывали в пяти странах и встретились с почти 1 000 кандидатками. Требования к кандидаткам предъявлялись следующие: владение боевыми искусствами, знание английского языка и хотя бы относительная известность.
------
По правилам имя главной героини на русский должно транскрибироваться как «Мулань».
------
Съёмки происходили на 20 локациях в Китае, включая провинцию Хубэй вцентральном Китае, так называемую гору звенящего песка Миншашань в провинции Ганьсу и Национальный геологический парк Чжанъе Данься на северо-западе Китая, Огненные горы пустыни Такла-Макан, деревню Мацзар, а также уезды Дуньхуан и Цзюцюань в провинции Ганьсу и студийные павильоны в провинции Чжэцзян на востоке Китая.
------
В мультфильме 1998 года главным антагонистом был Шань-Ю, военачальник гуннов, тогда как здесь в роли злодея выступает ведьма. Такое решение было принято, чтобы максимально приблизить фильм к усе (жанру кино и литературы о приключениях в древнем Китае с упором на демонстрацию боевых искусств и зачастую с элементами фэнтези) и оправдать наличие сверхъестественных элементов и персонажей.