Der Film feierte bei den Internationalen Filmfestspielen von Cannes 2016 am 15. Mai 2016 Premiere. In den Vereinigten Staaten hätte er ursprünglich am 17. Juni 2016 in die Kinos kommen sollen, das Produktionsunternehmen Warner Bros. entschied sich jedoch dazu, die Veröffentlichungstermine von "The Nice Guys" und seinem anderen Film "Central Intelligence" auszutauschen. Dies führte dazu, dass "The Nice Guys" dort bereits am 20. Mai 2016 in die Kinos kam. In Deutschland lief der Film am 2. Juni 2016 an.