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