Съёмки фильма начались в июле 2012 года в Намибии, спустя почти 18 месяцев после запланированного срока.

В феврале 2013 года «Намибийская управляющая группа по сохранению побережья» обвинила продюсеров в повреждении частей пустыни Намиб, приведших к сокращению численности видов растений и животных.

Главную роль хотел сыграть Джереми Реннер.

На роль Макса пробовался Лиам Фаунтин, сыгравший в короткометражке «Безумный Макс — ренегат» (2011).

Съёмки фильма чуть не начались в 2003 году в Намибии. Тогда предполагалось, что главную роль исполнит Мэл Гибсон. Однако проект был приостановлен по соображениям безопасности, после того как США ужесточили условия транспортировки и ограничили возможность путешествий в данный регион. После начала войны в Ираке проект был заморожен. В итоге Гибсон заинтересовался фильмом «Страсти Христовы» (2004) и покинул проект.

Изначально в кастинг-листе значилась Тереза Палмер, но была вынуждена покинуть проект из-за задержки производства. Её заменила Эбби Ли.

Кортни Итон заменила на съёмочной площадке Эделейд Клеменс.

Более 80% кадров были сняты вживую. Компьютерная графика использовалась по минимуму: для улучшения пейзажа Намибии, удаления попавшего в кадр оборудования, использовавшегося во время съемок трюков, и для протеза руки героини Шарлиз Терон.

Когда проект находился еще на стадии разработки, на роль Макса рассматривались Майкл Бин и Хит Леджер.

По словам Тома Харди, он специально встретился с Мэлом Гибсоном, чтобы обсудить с ним принятие роли Макса. Гибсон поддержал его и дал свое благословение.

Берт Ньютон был одним из первых актеров, кого режиссер Джордж Миллер взял в проект, еще когда фильм планировали снимать в Брокен-Хилле (Новый Южный Уэльс, Австралия), там же где проходили съемки фильма «Безумный Макс 2: Воин дороги» (1981). К сожалению, ливневые дожди полностью изменили пустынный ландшафт, и несколько лет спустя было принято решение перенести съемки в Намибию. К тому времени Берт Ньютон решил покинуть проект.

Создатели фильма консультировались у писательницы и феминистки Ив Энслер, известной по роману «Монологи вагины» (The Vagina Monologues), касательно образов сильных женских персонажей.

Композитором фильма мог стать Джон Пауэлл.

Джеймс Фрешвилл пробовался на роль в этом фильме.

Во время съемок было разбито 8 кинокамер.

Существует специальное Black & Chrome Edition (чёрно-белое издание) фильма.