牛振华当时已经是东京电影节影帝，冯巩、滕汝俊和张嘉译后来也都成了影帝，加上片中扮演只露了一面的凶手的廖凡，这部电影竟然有5位影帝级人物。
原著中，《埋伏》的故事发生地虽然没有点明，但看得出是作者写的是武汉的事、武汉的人。不过，摄制组在当地没有找到合适的外景地，最终决定在青岛拍，船厂的镜头是在搬迁之前的青岛造船厂拍摄的，公安局的场景用的是著名的石花楼。
公安人员出示了七个埋伏点的照片，其中有江苏路基督教堂，它由德国建筑师库特·罗斯科格尔设计，建于1910年，是青岛最具有代表性的德国建筑之一。
不过片中出现的酒店并不在青岛，而是远在海南海口的金海岸罗顿大酒店，是海南省最著名的酒店之一。该酒店大堂近2000平方米，面积之大不仅在国内酒店中屈指可数，也为东南亚之最。
