"Mad Max" -peli julkistettiin E3 2013 -messuilla. Peli oli tarkoitus julkaista vuonna 2014 Microsoft Windowsille, PlayStation 3:lle, PlayStation 4:lle, Xbox 360:lle ja Xbox Onelle, mutta huhtikuussa 2014 julkaisun kerrottiin viivästyvän vuoteen 2015. Peliin haettiin itsenäistä tarinaa, eikä lähes samanaikainen julkaisuajankohta "" -elokuvan kanssa ollut suunniteltua. Pelissä on kuitenkin viittauksia elokuvaan: "Fury Roadissa" esiintyvä Bensakaupunki () on mukana pelialueessa, ja pelihahmojen välisessä dialogissa mainitaan "Fury Roadista" tuttu Immortan Joe ja hänen tukikohtansa Linnake ().