O rolę Maxa ubiegali się Heath Ledger, Jeremy Renner, Liam Fountain oraz Michael Biehn. Gdy film był planowany w 2003 roku, postać tę miał zagrać Mel Gibson.
Rolę Dag miała zagrać Teresa Palmer, jednak zrezygnowała z powodu opóźniającej się produkcji. Jej miejsce zajęła Abbey Lee.
James Frecheville ubiegał się o angaż w obsadzie.
Adelaide Clemens, która miała zagrać rolę Fragile, z powodu napiętego grafiku została zastąpiona przez Courtney Eaton.
Bert Newton miał wystąpić w jednej z ról.
John Powell miał skomponować muzykę do filmu.
Gdy Max krzyczy "Watch my head", ruch jego ust nie pokrywa się ze słowami, które słyszymy.
Zdjęcia do filmu zrealizowano na pustyni Namib, w Swakopmund (Namibia), Sydney i Penrith (Australia) oraz w Kapsztadzie (RPA).
Kręcenie filmu planowano rozpocząć już w 2003 roku w Namibii, jednak z powodów zagrożenia bezpieczeństwa oraz ograniczonych możliwości logistycznych w tamtym regionie prace wstrzymano. Kolejną planowaną wówczas lokalizacją były okolice Broken Hill (Australia), a rozważano nawet Chiny i Chile. Dodatkowo problemy finansowe oraz zbliżająca się wojna w Iraku przyczyniły się do znacznego opóźnienia produkcji, która w międzyczasie była przenoszona między wytwórniami (z Universal, poprzez 20th Century Fox do Warner Bros współpracującej z Village Roadshow).
Główne zdjęcia do filmu trwały od 2 czerwca do 17 grudnia 2012 roku. Dodatkowe zdjęcia kręcono od 12 września do 28 listopada 2013 roku.
Charlize Theron w ramach przygotowań do zagrania roli w tym filmie zgodziła się ogolić sobie głowę. W rezultacie, grając w filmie "Milion sposobów, jak zginąć na Zachodzie", aktorka musiała nosić perukę.
Jedynie ok. 20% efektów specjalnych zostało wygenerowane komputerowo.
Na potrzeby filmu nakręcono ponad 300 scen kaskaderskich, przy czym wszystkie z nich zostały wykonane na planie i nie były generowane ani wspomagane efektami wizualnymi.
Materiał filmowy, z którego zmontowano ostateczną wersję, trwał 480 godzin.
Machina Wojenna ("War Rig"), którą Furiosa prowadzi przez pustynię, została stworzona w trzech egzemplarzach.
Na potrzeby produkcji zbudowano 150 metrów tunelu.
W czasie kręcenia zdjęć liczba członków ekipy filmowej wahała się pomiędzy 1200 a 1700 osób.