Премьера состоялась 1 января 1993 года в Гонконге. После выхода фильм получил положительные отзывы критиков и получил Золотую пальмовую ветвь на Каннском кинофестивале 1993 года, став первым и единственным китайским фильмом, удостоившимся этой чести. Кроме того, он получил «Золотой глобус» за лучший фильм на иностранном языке и BAFTA за лучший неанглоязычный фильм, а также — две номинации на 66-й премии «Оскар» за Лучшую операторскую работу и Лучший фильм на иностранном языке. «Прощай, моя наложница» считается одним из знаковых фильмов движения пятого поколения, который привлёк мировое внимание к китайским режиссёрам.