Der erste Trailer wurde am 20. März 2019 veröffentlicht, ein weiterer am 21. Mai 2019. Die Premiere von "Once Upon a Time in Hollywood" fand am 21. Mai 2019 bei den 72. Internationalen Filmfestspielen von Cannes statt, wo er im Wettbewerb um die Goldene Palme vertreten war. Der Film wurde nachgereicht, nachdem bei Vorstellung des offiziellen Festivalprogramms im April 2019 die Postproduktion noch nicht abgeschlossen war. Laut dem Filmfestival habe Tarantino vier Monate im Schnittraum verbracht, um "Once Upon a Time in Hollywood" rechtzeitig fertigzustellen. 2019 jährt sich gleichzeitig der Sieg von Tarantinos Regiearbeit "Pulp Fiction" beim Festival 1994 zum 25. Mal.