"Once Upon a Time in Hollywood" sai maailmanensi-iltansa Cannesin elokuvajuhlilla 21. toukokuuta 2019. Sen teatteriensi-ilta oli Yhdysvalloissa 26. heinäkuuta ja Suomessa 16. elokuuta 2019. Elokuva oli Suomen yhdeksänneksi katsotuin vuonna 2019: se keräsi elokuvateattereissa 216 156 katsojaa. Elokuva sai kaksi Oscar-palkintoa vuoden 2020 gaalassa parhaasta miessivuosasta (Pitt) ja lavastuksesta oltuaan ehdolla yhteensä kymmeneen muun muassa parhaasta elokuvasta, ohjauksesta, miespääosasta (DiCaprio) ja alkuperäiskäsikirjoituksesta. Se palkittiin kolmella Golden Globella vuoden 2020 gaalassa parhaasta musikaali- tai komediaelokuvasta, käsikirjoituksesta sekä miessivuosasta (Pitt).