• 《大搜查》原名《查之女》，意思是“查案的女人”，影片的故事灵感来自于黑泽明的《天国与地狱》。
• 因为听说郑秀文要复出，麦兆辉和庄文强刻意把《大搜查》的故事从“《伤城》中的双雄对决”改为如今的郑秀文和陈奕迅“一男一女的对抗”。
• 陈奕迅坦言听到庄文强要让他演帮派大佬很吃惊，“从小，我就认为很酷很有型的角色就是刘德华、梁朝伟那样的，肯定不是我陈奕迅这样的。”
• 陈奕迅以前没演过哭戏，怎么也哭不出来。叶璇就引导他说：“其实男人都会伤心的，男人伤心时也不一定非要流下眼泪。”没想到这么一说反倒勾起陈奕迅的伤心事，完成了自己平生第一次的哭戏。
• 该片是郑秀文自出演电影《长恨歌》后，淡出银幕达三年之久的复出作。
• 由于影片涉及黑帮题材，因此送审时被删减15分钟，而内地与香港上映的版本有着两个不同的结局。
• 该片是叶璇首次扮孕妇。
• 郑秀文开机时比较紧张，陈奕迅给她发短信鼓励她，杜汶泽每天给她讲一个笑话。如此到了第三天，郑秀文才逐渐放松下来。
• 该片最初设想让刘德华演儿子被绑架的江湖大哥，让刘青云演督察。