Dystrybucja Gra ukazała się 7 października 2016 roku na platformy Microsoft Windows, PlayStation 4 i Xbox One. Wszystkie wersje w dniu premiery posiadały ograniczenie liczby klatek na sekundę, które wynosiło maksymalnie 30, jednak wersja przeznaczona na komputery osobiste doczekała się łatki znoszącej ograniczenie i poprawiającej inne błędy w grze.
Po premierze komputerowe wydanie specjalne – zarówno cyfrowe, jak i pudełkowe – stało się przedmiotem kontrowersji, kiedy gracze zaczęli donosić, że posiada ono niekompletną instrukcję, na której brakuje stron z kluczem pozwalającym aktywować grę na Steam. 2K Games nie wydało żadnego oficjalnego oświadczenia w tej sprawie, poprosiło jednak klientów o dostarczenie zdjęć paragonów zakupu z napisanymi na nimi numerami spraw skarg na Steamie w celu uzyskania kodów aktywacyjnych.
Premierze gry towarzyszyło również wydanie gry mobilnej Mafia III: Rivals stworzonej przez studio Cat Daddy Games na urządzenia z systemami operacyjnymi Android i iOS. W odróżnieniu od właściwej gry, Rivals jest grą fabularną z walkami prowadzonymi w systemie turowym i nieposiadającą otwartego świata.
Odbiór