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