В основу картины легли реальные события о расследовании убийств рэперов Тупака Шакура и Notorious B.I.G. «Город лжи» также частично вдохновляется книгой «Лабиринт» Рэндолла Салливана. Роль детектива Рассела Пула исполнил Джонни Депп, а Форест Уитакер сыграл журналиста «Джека» Джексона.
Режиссёром картины выступил Брэд Фурман, известный по «Линкольну для адвоката».
Изначально «Город лжи» должен был выйти в международный прокат в 2018 году, однако из-за скандала Деппа с членом съёмочной группы, который перерос в судебные разбирательства, релиз фильма отложили. В итоге права на картину приобрела Saban Films, которая выпустит фильм в ограниченном прокате в США 19 марта, а в «цифре» релиз состоится 9 апреля.