Avant la sortie du film, Quentin Tarantino demande à Roger Avary de renoncer à être cocrédité pour le scénario et d'accepter à la place un crédit pour l'histoire afin que la mention « Écrit et réalisé par Quentin Tarantino » puisse apparaître au générique et être utilisée pour la campagne de promotion. Cela provoquera plus tard une brouille entre les deux amis, Tarantino « omettant » de mentionner Avary dans son discours de remerciements après avoir reçu le Golden Globe du meilleur scénario, et Avary, cette fois-ci récompensé avec Tarantino, s'éclipsant très vite de la scène, prétextant une envie pressante, après avoir été corécompensé de l'Oscar du meilleur scénario original. En mai 1994, le film est en compétition officielle pour le Festival de Cannes 1994 et les frères Weinstein organisent sa promotion à la façon d'une en faisant venir ses principaux acteurs et en multipliant déjeuners et dîners autour du film. Celui-ci est projeté pour la première fois, lors d'une séance de minuit et fait sensation. Il remporte la Palme d'or, ce qui lui assure une notoriété immédiate et propulse Tarantino au premier plan. Les frères Weinstein veulent que le film sorte aux États-Unis pendant l'été mais John Travolta les persuade plutôt d'attendre le mois d'octobre, période propice aux films en compétition pour les Oscars.