• 影片原来的片名叫做《逃犯的爱情故事》，但为了避免和夏季的影片《无法无天》片名相近，本片遂改名为《Bandits》。殊不知，这个名字与1999年的一部德国影片的片名一模一样。那部影片讲的是一个监狱女子摇滚乐队如何越狱，又如何一路唱着摇滚躲避追捕她们的警察的，而且它还有一个美国改编的版本。
• 同很多犯罪片一样，《完美盗贼》又是一部源自真人真事的作品，它是根据两名美国头号通缉犯乔·道迪和泰瑞·李·康纳的“英雄事迹”改编而成的。只可惜这两名罪犯已经无缘看到银幕上的自己了，因为他们在1985时就因抢劫盗窃等罪名被捕，将在美国最高监狱度过200多年的刑期（如果他们能活那么长的话）。
• 影片的拍摄工作是在俄勒冈州的一个监狱里完成的，由于拍摄需要，剧组当时还请了许多真正的犯人参加演出。为了感谢这些犯人的工作，据说布鲁斯·威利斯等人还计划在监狱中举办一个首映式。