"Once Upon a Time in Hollywood" ditayankan di kategori utama Festival Film Cannes pada 21 Mei 2019. Film ini ditayangkan di Amerika Serikat pada 26 Juli 2019 oleh Sony Pictures Releasing lewat label Columbia Pictures dan di Indonesia pada 27 Agustus 2019. Film ini awalnya dijadwalkan ditayangkan pada 9 Agustus supaya bertepatan dengan 50 tahun pembunuhan Tate–LaBianca.