事实上，影片最为成功与迷人的，正是戏班子中的若干段落。勿庸置疑，关师傅的戏班子成功地充当了老中国/元社会的象喻与指称，而关师傅无疑是这个大舞台、小世界的灵魂，一个和谐“家庭”中的严父。关师傅/理想父亲形象的出演，正是陈凯歌对第五代之文化初衷的又一重背叛。八十年代，第五代之初，其对历史暴力的控诉与反思，同时呈现为对父子秩序的拒斥，笔者曾将其称之为“子一代的艺术”。甚至在陈凯歌迷途之始《边走边唱》中，“神神”师徒，同样被呈现为辗转于父子秩序与历史暴力之下的“子”的形象。老神神终其一生：七十年、千弦断，实践著师傅的许诺，换来的只是一张白纸，使他成了历史谎言的蒙难者与牺牲品，同时他仍试图延续这历史的链条：将历史的谎言传递给石头。而在《霸王别姬》中，在关师傅及其戏班子的场景里，对父子秩序的控诉已全然消隐在一；不无血腥、但毕竟和谐迷人的情境之中。
《霸王别姬》是第一部获得戛纳电影节金棕榈大奖的内地电影，导演陈凯歌也由此晋级国际级导演行列。这部细腻、悲情的影片讲的是两个戏子与一个女人的故事，陈凯歌把它装进中国50年的历史中。
《霸王别姬》演员阵容强大，在选择程蝶衣与段小楼的演员问题上，还颇有些幕后故事。
据说《霸王别姬》的原著小说是香港著名女作家李碧华为张国荣量身定做的，其原因倒也有趣——李碧华的母亲是张国荣忠实的影迷。但导演陈凯歌打算请主演《末代皇帝》的好莱坞华裔演员尊龙来扮演程碟衣，因为片酬太高，又因为李碧华的坚持，这个角色最终还是回到了张国荣手里。
其实最终让陈凯歌下定决心的还是这张《号外》杂志纪念梅兰芳为张国荣做的造型。为了能演程蝶衣，张国荣还当真去学习了梅兰芳的兰花指与眼神。
《霸王别姬》电影中有《贵妃醉酒》一节，高力士的扮演者是一位京剧名家，号称“梨园第一名丑”，与张国荣对戏之后老先生悄悄问工作人员：这个人学了几年戏？工作人员回答：没学过戏，他是香港明星。老先生大吃一惊。
程蝶衣选了张国荣，而段小楼原本打算用成龙，但是由于涉及同性恋题材，成龙拒绝了这个角色。制作方也考虑过姜文，但最终还是选择了演过《骆驼祥子》的张丰毅。原作者李碧华称张丰毅不但粗豪硬朗而且“眼角带一点桃花”，神似段小楼。
《霸王别姬》耗资2000万人民币，在影片拍摄的1993年，创了国产影片投资的最高记录。除去张国荣和张丰毅，影片还请来了巩俐，这是考虑到《红高粱》之后巩俐的海外号召力。
其中一场戏，段小楼把妓女菊仙介绍给蝶衣，蝶衣打翻醋坛而菊仙春风得意。拍摄时，三位演员正在表演，忽然巩俐给了镜头一个惊喜的笑脸，正是这个笑容，
是巩俐在戏中最美丽的一瞬间。原来是正演戏的她看到了忽然到访探班的张艺谋导演。
这是戏外故事。在戏内，菊仙与蝶衣共同爱慕舞台上的霸王段小楼。小楼却娶了菊仙，令蝶衣悲痛欲绝。
电影中演到日本人入侵，蝶衣劫后余生。张国荣主动提出蝶衣的妆应该更凌乱一些，才更有伤痛的感觉，张国荣要助手过来亲他一下，助手不敢，于是导演陈凯歌亲自出马，揽过张国荣狠狠亲了一口，这脸上犹如血痕的胡乱一抹，正是陈大导演的杰作。
霸王段小楼不能体谅虞姬程蝶衣心下的苦，葛优演的袁四爷却成了蝶衣在艺术领域唯一的知己。这是电影中为数不多的几处保留了哥哥张国荣的原声：(汉兵已入境，四面楚歌声，君王意气尽，贱妾何聊生)
张国荣的国语不好，《霸王别姬》为追求完美效果采用后期配音，张国荣的原声据说只有三处。
其余声音来自主演过《我爱我家》的杨立新。但是字幕中并没有杨立新的名字。因为《霸王别姬》要参加戛纳和奥斯卡，这些电影节都要求使用演员的原声，如果对白全部使用配音，张国荣将失去角逐最佳男演员的机会。最终在戛纳电影节，张国荣以一票之差与影帝失之交臂。倒也不是配音的缘故，而是意大利评委在评选时竟然给张国荣投了影后一票。
《霸王别姬》的故事横跨中国50年历史，但归根到底讲的是时代变革中人的迷恋与背叛。段小楼在*中揭发了程蝶衣，蝶衣又揭发了妓女菊仙，菊仙悬梁自尽。在菊仙自杀11年后，两位京剧老人在空无一人的剧场中，演出了他们多年前轰动京城的《霸王别姬》。
此处电影有两种结尾，其一是我们现在看到的：
其二，虞姬自尽时段小楼喊出的是“妃子”。
是虞姬自尽还是蝶衣自尽？是人生如戏，还是戏如人生？
《时代》周刊认为，《霸王别姬》是整个90年代中国最好的影片之一，他们认为：“陈凯歌的史诗性作品兼具生活中细腻的悲伤感，具有震撼人心的魅力，是部感人至深的史诗。”
\"力拔山兮气盖世，时不利兮骓不逝。骓不逝兮可奈何，虞兮虞兮奈若何！”一曲《垓下歌》，叹的不仅仅是霸王虞姬，还有小楼和蝶衣。
一曲《霸王别姬》，从民国唱到了*后，亦戏亦梦亦人生。
段小楼在戏与人生里挣扎，戏中的霸王在生活中确是外表刚强，然而他是现实的，抗拒与妥协交替支配他的人生。随着时间的流逝，刚强的霸气被一系列动荡渐渐涤荡，从一个豪放不羁的堂正男儿成了一个灵魂睡去的假霸王。从一个为
了小豆子要和师傅拼命的小石头，从一个行侠仗义救菊仙的大丈夫，从一个宁死不给日本人唱戏的硬骨头，从一个蔑视权贵戏霸袁世卿的楚霸王，成了一个*时揭发蝶衣、与菊仙划清界限的胆小鬼。让人悲叹。生活的力量总是如此强大。
而对程蝶衣来说，戏就是人生，而真正的人生只是梦境，他在其间飘浮而行。这个戏痴，戏疯子，不去管世事变迁，不理会人情世故，他的眼里，只有两类人，懂戏的和不懂戏的。台下不管是什么阶级，不管是什么人，他都卖力的唱，玩命的唱。为救小楼，他去给日本人唱戏，见了小楼第一句话就是“青木，他是懂戏的”。受审时蝶衣的那句“要是青木还活着，京戏早就传到日本国去了”，多么不合时宜的一句话，然而蝶衣说了，不疯魔不成活的蝶衣，眼里只有戏，他从来不知道这些话将给他带来什么灾难。在程蝶衣心里，戏就是命，命就是戏。活在梦里的蝶衣，像个不食人间烟火的仙子，然而终逃不过真实世界里的劫难。“理想与现实、舞台与人生、男与女、真与幻、生与死的界限，统统被融合了，以至当他最后拔剑自刎时，我们仍然觉得在看一出美丽的戏剧。”
