1990年代初,剧作家特里·鲁西奥和泰德·艾略特产生了根据迪士尼乐园的加勒比海盗景点撰写一部电影剧本的构想。迪士尼一开始请杰·沃尔伯特根据景点编写了一个剧本,但被制片人杰瑞·布鲁克海默拒绝了,因为他觉得这就是“一部平凡的海盗电影”。他于2002年3月找来对海盗有所了解的斯图尔特·贝亚蒂耶重写剧本,并在当月晚些时候请来了鲁西奥和艾略特。而鲁西奥和艾略特则因受到加勒比海盗主题公园开幕解说的启发,决定为影片中增加超自然元素内容。由于预算的上涨,迈克尔·埃斯纳和罗伯特·艾格尔一度威胁要取消这部电影,不过在布鲁克海默向他们展示了样片和电影的艺术概念后他们改变了主意。
2002年6月,戈尔·维宾斯基确定执导《加勒比海盗:黑珍珠号的诅咒》,约翰尼·德普和杰弗里·拉什也在7月确定出演。维宾斯基对通过现代技术手段来复兴一种已经消失多年的电影类型非常感兴趣,这也让他想起了自己童年时对加勒比海盗景点的记忆,认为拍摄这部电影将是对那“吓人又好笑”基调致敬的好机会。德普则为影片离奇的故事所吸引:“黑珍珠号”的船员们对宝藏并不感兴趣,而是想要将其送回来解除自己身上的诅咒,并且也会上演传统的叛变戏码。维宾斯基请杰弗里·拉什来出演哈克特·巴博沙船长,因为他认为拉什不会试图将这一角色复杂化,而是给予其一种简单又邪恶的演绎,这正是影片的基调所在。奥兰多·布鲁姆在拉什之后看到了影片的剧本,当时他正参与电影《凯利党》的拍摄工作。凯拉·奈特莉则给予导演一个惊喜,因为他之前并没看过凯拉主演的《我爱贝克汉姆》,但对她试镜的精彩表现留下了深刻的印象。威瑟比·斯旺总督一角原本是安排由英国演员汤姆·威尔金森出演的,但最终改为由德普崇拜的偶像乔纳森·普雷斯来扮演。
《加勒比海盗:黑珍珠号的诅咒》于2002年10月9日至2003年3月7日拍摄完成,上映前,许多公司高管和记者都预期它会失败。因为海盗题材的电影已经多年没有焕发过生机,影片的基础也只是个主题公园景点,并且德普以往也鲜少出演过大制作电影。然而最终的事实证明,这部电影无论在专业评价还是商业两方面,都获得了很大的成功。
为了能将海盗角色演得生动形象,约翰尼·德普请牙医为自己镶上了4颗金牙,一颗14K金,一颗18K金,一颗22K金,最后一颗用的是白金。
2002年10月,影片剧组使用的摄影棚意外失火,虽然没有人员受伤,但经济损失高达35万美元。