E3 öncesi verilen sözler yavaş yavaş yerine getirilmeye başlandı.
2K Games, Mafia 3 için E3 2016 videosunun teaser'ını yayınlamıştı. IGN tarafından gerçekleştirilen canlı yayın esnasında geliştirici ekip Hangar 13, Mafia 3'ün E3 2016 videosunu gözler önüne serdi.
E3 videosu genel olarak hikaye üzerine kurulmuş durumda. Ana karakterimiz Lincoln Clay'in neden mafya işine giriştiği gibi önemli detaylardan bazıları video içerisine serpiştirilmiş.
