苗侨伟和陈奕迅是两兄弟，他们的父亲是社团老大，因为算命先生说兄弟俩日后会相残，所以陈奕迅从小就被送到国外读书，苗侨伟留在家中。黄日华是这位老大的养子，担任苗的保镖。父亲病逝，陈奕迅回到香港，发现已叱咤一时的哥哥苗侨伟不仅不想做社团老大，还想要他接替老大的位置。一直痛恨黑社会的陈奕迅认为哥哥此举是在“害”他，但苗侨伟有自己的苦衷……
另一社团首领汤镇业对老大的位置虎视眈眈，在暗中加害苗、陈两人。刘德华则扮演一个调查苗侨伟所在社团的警察，在戏中起着穿针引线的作用。
刘德华作为出品人投资2000多万港元，该片聚集了当年“无线五虎”中的刘德华、黄日华、苗侨伟、汤镇业，因此备受瞩目。此外，陈奕迅也将加盟该片，而内地女演员黄奕将担任女主角。《兄弟》主打是兄弟情，讲述的是警察和黑帮老大之间的故事。刘德华在片中再次饰演警察，将全力追捕黑帮分子。黄日华、苗侨伟、汤镇业则皆出演黑道人物，而陈奕迅将在片中饰演苗侨伟的弟弟。
故事从一个警探奎（刘德华）的介入而目睹兄弟间之不信任而互斗的故事：尧（苖侨伟）及舜（陈奕迅）虽然是亲生兄弟，自小感情融洽，但两人年幼时因为父亲的一个决定而分隔两地，多年后家庭突变令他们再次走在一起。父亲（王志文）遗言触动尧之感情并布局来达到其目的，令舜身陷险境......
《兄弟》的预告片中，有一段主题般的酷烈文字：在你身边，谁是好人，谁是坏人，不要相信任何人，包括你的兄弟。而对于此片的主题和定位，出品人刘德华和导演赵崇基观念几近一致。
该片曾因“无线五虎重新聚首”的卖点而受到外界关注，只可惜最后只有“四虎”参与，独缺梁朝伟。有消息称这是刘德华与梁朝伟多年不和造成的。不过，导演赵崇基称《兄弟》不用梁朝伟的最主要原因是“他身价太高了”。
赵崇基透露，《兄弟》中戏份最多的是苗侨伟和陈奕迅，是一部有关“兄弟感情”的悬疑片。“影片最初的构思是刘德华想出来的，我们不过是帮他完善了整个故事。”
影片的主题曲由刘德华填词、陈奕迅作曲，并由两人首次合唱。
《兄弟》的剧本和“四虎”演员的确定，究竟谁先谁后，基本上是“鸡生蛋与蛋生鸡”的关系。据悉，电影最早缘起于刘德华看过的黄精甫和李公乐写就的一部剧本。当时，刘德华的心中正好也有一些主题构思和五虎合作的夙愿，觉得这个剧本很适合五虎来演，于是遍请郑则仕帮其筹备这部电影。1996年，郑曾凭借赵崇基执导的《三个受伤的警察》夺得金像奖“最佳男主角”。于是，郑则仕向刘德华引见赵崇基，赵因此成为《兄弟》的导演。
赵崇基从无线电视台出道，1989年拍摄TVB奇幻古装剧《万家传说》；1996年执导《三个受伤的警察》获提名香港电影金像奖最佳电影奖、最佳导演奖，并被影评人协会选为1996年十大电影。2000年执导《天有眼》，获邀参展第51届柏林电影节和2001年东京电影节。
