影片主演大都是杜琪峰多年的合作伙伴，除《枪火》中的小弟吕颂贤一人缺席外，其他“四大金刚”——吴镇宇、黄秋生、张耀扬、林雪尽数出镜，在《放逐》中依然扮演杀手的角色。吴镇宇当年就是凭借在《枪火》中的演出获得37届金马奖最佳男主角奖，而杜琪峰当年也击败李安获得最佳导演。在《枪火》中扮演黑社会二当家的任达华纵横影坛多年却一直欠缺奖项缘，正是凭杜琪峰的《PTU》和《黑社会》连续两年夺得了金紫荆奖影帝的桂冠，此番再度披挂上阵自是义不容辞。
此外，本片的另两名男主演也是来路不凡。任贤齐在《大事件》中和杜琪峰有过合作，延续《大事件》中悍匪的性格特征，在《放逐》中任贤齐扮演的也是一名凶悍的杀手，为了达到杜琪峰导演心目中的杀手形象，小齐下了不少功夫减肥，好让自己变得更强壮一些。张家辉在杜琪峰近来作品中频频亮相，除了《大事件》外，他在杜琪峰的《黑社会》系列中的表现更是可圈可点。此次张家辉在《放逐》中扮演的正是那位逃避组织追杀的杀手，戏份不轻。
作为一部纯粹的男人电影，《放逐》中唯一女性角色就是促使张家辉退出江湖的妻子。也许因为在澳门拍摄的缘故，杜琪峰特地找来澳门赌王何鸿燊的女儿何超仪在片中扮演这一角色。对于加盟杜琪峰的影片，何超仪觉得非常兴奋。不过由于是“万绿丛中一点红”，再加上要和黄秋生、吴镇宇这些老戏骨一起演戏，她坦言自己是整个剧组中压力最大的一个，好在导演杜琪峰在现场的时候经常亲自给予指导，让她的戏份能够顺利完成。艾米/文
