Съемки фильма чуть не начались в 2003 году, но из-за ухудшения политической ситуации и войны в Ираке проект отложили.
Пустыню снимали в Намибии, поскольку в Австралии из-за изменения климата ландшафт не соответствовал требованиям сценария.
Первоначально на роль Макса планировали того же Мэла Гибсона, но из-за приостановки проекта в 2003 году он ушел из картины и занялся "Страстями Христовыми".
На роль Макса в разные годы планировали Майкла Бина и Хита Леджера.
Том Харди встречался с Мэлом Гибсоном и обсуждал свою роль в фильме.
Власти Намибии обвиняли съемочную группу в нанесении ущерба окружающей среде.
Создатели картины привлекли в качестве консультанта писательницу-феминистку Ив Энслер ("Монологи Вагины") для создания сильного женского персонажа. В итоге Шарлиз Терон постриглась налысо и обзавелась боевой раскраской.
При создании фильма практически не использовали компьютерные спецэффекты (за исключением руки Фуриосы и незначительного улучшения пейзажа). Практически все трюки сняты вживую. Зато во время съемок разбили 8 кинокамер.
