Il videogame, inizialmente intitolato "Lego City Stories", è stato annunciato il 7 giugno 2011 all'E3 2011, ed è stato presentato durante il successivo E3 del 2012.