1993年,他主演了电影《霸王别姬》,该片获得第46届戛纳国际电影节金棕榈大奖,成为首部获此殊荣的中国电影,此外还获得国际影评人联盟大奖费比西奖,第51届美国电影金球奖最佳外语片等多项国际大奖,并入围了第66届奥斯卡最佳外语片奖。作为一部享有世界级重要荣誉的电影,《霸王别姬》兼具史诗格局与文化内涵,在京剧艺术背景下,展示了人物在角色错位以及面临灾难时的多面性和丰富性。 片中,张国荣以形神兼备的演出,成功塑造了程蝶衣这一“不疯魔不成活”的角色,这部电影令他在国际影坛获得广泛关注,并在海内外获得了高度评价,程蝶衣也成为留名影史的经典角色。英国演员本·金斯利评价“张国荣在《霸王别姬》里的演出是完美的表演”。《霸王别姬》不但在艺术上被国际影坛认可,而且发行上也获得了成功,影片在法国、美国等国家都取得了优异的票房成绩。
1994年,凭借在电影《霸王别姬》里的表演,张国荣获得“日本影评人大奖最佳外语片男主角奖”、“中国电影表演艺术学会特别贡献奖”、“东京电影评论家大奖最佳男主角”、 第46届戛纳国际电影节最佳男演员提名(张国荣仅以一票之差落选戛纳电影节影帝,原因是组委会出于分散奖项的考虑)。