有传言说片中扮演祝枝山第一人选本来是梁家辉,但梁家辉在进入片场时,得知要让自己拍一场全裸泼墨的戏他当场就惊呆了,表示有点接受不了,直接婉拒了这个角色。但事实上这个传言并未得到证实,甚至连本片导演李力持也委婉表示,自己忙着拍电影,这些所谓的花边新闻早已忘得乱七八糟,此外梁家辉并非演不了无厘头戏剧,在本片上映的同年他也凭借着喜剧《92黑玫瑰对黑玫瑰获》获得了金像奖影帝。电影《海洋传奇》的主创阵容也十分豪华。制片人贺志宝出品的多部影视作品分别获得“中宣部五个一工程奖”和中国电影“华表奖”;总导演刘红梅是中央戏剧学院教授,曾参演《小鱼儿与花无缺》《太极张三丰》《康熙大帝》等多部经典影视作品;主演朱媛媛曾参演《我的姐姐》《送你一朵小红花》;主演黄志忠曾参演《八佰》《中国机长》;主演克拉拉曾参演《唐人街探案3》《情圣》;主演汪卓成因出演古装仙侠剧《陈情令》而受到关注。