Con un netto anticipo rispetto al lancio effettivo, Mafia III è già comparso sull'Xbox Store in formato digitale.
Il gioco può dunque essere già acquistato nella versione "Pacchetto prenotazione" a 69,99 euro, verosimilmente l'edizione standard, o nell'edizione speciale a 89,99 euro che include il gioco di base e il season pass, oltre a 3 esclusivi veicoli a tema, armi in regalo, costumi esclusivi l'accessorio "alligatore del bayou" per l'avatar. Mafia III potrà essere scaricato in anticipo ma ovviamente si sbloccherà solo nel giorno di lancio previsto, ovvero il 7 ottobre 2016.