Gra miała bardzo długi i trudny deweloping, który rozpoczął się w 2008 roku. Początkowo miała się nazywać "True Crime: Hong Kong" i miała być kolejną częścią w serii "True Crime". W 2011 roku z powodu opóźnień i problemów z budżetem, ówczesny wydawca Activision Blizzard wstrzymał prace. Sześć miesięcy później, Square Enix kupiło prawa do gry, ale już bez marki "True Crime" i gra została dokończona pod swoim obecnym tytułem.