幕后制作：
【关于影片】
梦工厂和老对头迪斯尼的电脑动画曾先后多次闹过“双胞胎运动”，先有讲昆虫的《蚁哥正传》和《虫虫特工队》，后有以怪物为主角的《怪物史莱克》和《怪物公司》，这回则轮到《鲨鱼故事》和《海底总动员》。不过《鲨鱼故事》似乎把海底世界拟人化得更彻底，情节亦颇具创意，各种海底族群之间的弱肉强食完全被比拟成人类黑社会的帮派斗争。与《海底总动员》主打儿童、青少年观众的风格迥然不同，《鲨鱼故事》秉承了梦工厂一贯引以自豪的反传统、反经典的喜剧风格，大玩《教父》、《大白鲨》和《奔腾年代》等经典电影的戏仿，让人忍俊不已。《鲨鱼故事》的“成人”路线，堪称动画版《教父》。黑道的鲨鱼家族被描绘成意大利黑手党般的犯罪团伙，而且还有意大利人的名字和习性。不少配音演员是热门电视剧集《黑道家族》里的演员，罗伯特·德尼罗和马丁·斯科塞斯的角色更是冲着黑帮去的。梦工厂三巨头之一的杰弗瑞·卡森伯格(Jeffrey Katzenberg)表示，《鲨鱼故事》与《怪物史莱克》有着异曲同工之妙，只不过《怪物史莱克》恶搞的是童话，而《鲨鱼故事》则恶搞了经典黑帮片，《鲨鱼故事》的故事背景不仅有赌城拉斯维加斯、芝加哥甚至迈阿密的影子，连故事情节也借鉴了《义胆雄心》和《教父》系列。
《鲨鱼故事》由维姬·杰森(Vicky Jenson)、毕鲍·鲍格朗(Bibo Bergeron)和罗伯·莱特曼共同执导，这三位导演各自独挡一面：维姬·杰森负责人物，善于调动演员；毕鲍·鲍格朗是动画界的专业人士，有自己的动画公司，统领动画相关部门；罗伯·莱特曼参与了剧本创作，对完善影片故事匠心独具。三人的专长不同，在合作中的分工也就不同。
另外，《鲨鱼故事》也是梦工厂的里程碑，梦工厂在加州的格伦达尔市建立了动画制作园区，而本片是在该园区用最新动画制作流程制作的第一部电脑动画电影。
【关于配音】
勿庸置疑，本片的全明星阵容堪称令人瞠目，齐聚了威尔·史密斯、罗伯特·德尼罗、芮妮·齐薇格、杰克·布莱克和安吉丽娜·朱莉，甚至连大导演马丁·斯科塞斯也亲自上阵献声，不管是动画电影还是真人电影，这种超级阵容都是绝难一见的。导演莱特曼曾表示，当初觉得这个阵容超乎想象，他们可都是好莱坞的大牌，任何一个都怠慢不得。尤其是看到罗伯特·德尼罗和马丁·斯科塞斯的时候，导演觉得自己的心脏都快停跳了，但实际上他们都非常和蔼可亲。
威尔·史密斯为片中“海底食物链最底层”的小鱼奥斯卡配音，导演维姬·杰森说：“在很多方面，威尔就是个大孩子，他爱表演，所以很适合奥斯卡这个角色。威尔还总能发明创新，于是他在录音过程中让我们陶醉在即兴发挥的乐趣之中。”史密斯表示：“我喜欢动画片的配音过程，我真的感到无拘无束，特别是奥斯卡这个角色。”
片中娇小美丽的天使鱼安吉是由芮妮·齐薇格配音的，制片人阿丽森·里昂·赛根(Allison Lyon Segan)评价道：“芮妮的声音让安吉活了起来，她可以用25种方法道出台词，让我们可以从中做出选择。”
为素食鲨鱼兰尼配音的杰克·布莱克称自己从中学开始就对动画上瘾，非常愿意参加动画影片的配音工作。导演维姬·杰森认为布莱克对角色的演绎已经超越了剧本，不但他的幽默在兰尼身上得以体现，而且在搞笑的外表之下，还构建了鲁钝可爱的人物性格。
片中兰尼的父亲、黑帮老大唐·里奥是罗伯特·德尼罗第一次担纲的动画人物，而且这个角色还恶搞了他自己曾经扮演的黑帮角色。德尼罗说：“我从没给动画片配过音，所以没什么把握，但我很好奇，我想那一定很有趣。”
和德尼罗一样，安吉丽娜·朱莉也是第一次为动画人物配音，在她看来，她扮演的妖冶劳拉是个很浅薄的角色，如果劳拉是真人角色，朱莉肯定不会扮演这个拜金女郎，不过劳拉是条鱼，朱莉认为很可爱。导演维姬·杰森回忆说：“好多男人在观看安吉丽娜的配音，因为动画人物劳拉在引诱奥斯卡，安吉丽娜话语中的媚惑风情像魔咒一样让每个人都迷醉其中无法自拔。”
片中说话像机关枪的洗鲸店老板塞克斯由名导马丁·斯科塞斯献声，杰弗瑞·卡森伯格说：“我已经认识马丁25年了，他讲话的独特方式总是让我吃惊，他的语速非常快，以至你会相信他会在几秒钟内说出任何事，当然，这是因为他的思维相当敏捷。有一天，我找到他说，马丁，你可能从来没意识到，你说话的方式简直让人难以置信，实在是太有趣了。后来，我给他看了塞克斯的图片，他笑得前仰后合。”斯科塞斯笑着回忆道：“杰弗瑞说想和我见面，他走进来开始给我讲这个故事，起初我根本不知道他到底是什么意思，我想他也许是想请我作影片顾问或别的什么。他最后说道，马丁，现在你有了个小女儿，为什么不拍摄一部给她看的电影呢？于是，在他苦口婆心的恳求之下，我发现自己已经被卷入了这部电影。这是一次难忘的经历，这部优秀的作品老少皆宜，而且制作过程远比我想象的难得多。”
录音时塞克斯和里诺有一段对话，斯科塞斯和德尼罗这对长期以来的合作伙伴和老友组成了导演们所说的“黄金搭档”，他们加入了各自特有的幽默，演绎得惟妙惟肖，给大家带来很多欢笑。毕竟他们在一起共事了30年，共同完成了9部影片，合作已经相当默契。导演杰森说：“他们两人之间的插科打诨实在太好玩了，有很多部分都是他们即兴发挥的，那是写不出来的，即使是尝试剪辑也会像天方夜谭一样。因为他们是在同一间房间中录制的，所以幽默的节奏掌握得恰到好处，这在动画片中是很少见的。”
在通常情况下，为动画片配音的演员罕有一同录音的经历，在本片的录音过程中，德尼罗和斯科塞斯并非是唯一的录音搭档，另外还有威尔·史密斯和杰克·布莱克，以及多哥·E·多哥(Doug E. Doug)和奇格·马利(Ziggy Marley)。多哥·E·多哥和奇格·马利饰演了来自牙买加的水母伯尼和俄尼。他们是洗鲸店老板塞克斯的跟班，对老板忠心耿耿，缺乏头脑而又幽默感十足。他们替老板打理店面的同时也给奥斯卡制造了很多麻烦。最初为这两个角色物色配音演员时，制片方就想到了雷鬼乐明星奇格·马利，不过不知道他能否感兴趣，好在影片正合马利的口味，他立即就签署了演出合约。制作方随即又找到了喜剧演员多哥·E·多哥，来与马利一同出演这对活宝。马利回忆说：“当时他们希望我为这个角色配音时，我想确认他们想要的是货真价实的牙买加口音，而不是刻意的模仿。如果没有多哥·E·多哥，我无法完成配音工作，因为表演不是我的强项，我是个音乐人。”多哥说：“当我得知将与奇格·马利搭档时非常兴奋，我一直认为他是个了不起的艺术家，我看过他的很多演出，可从没想过我们能够合作。”
片中有一个角色是资深新闻主播凯蒂·卡伦特，制片方请来NBC电视台《Today Show》的主持人凯蒂·柯丽克客串这个角色，制片人比尔·达马切克(Bill Damaschke)说：“我们需要一位同片中的凯蒂·卡伦特一样令人信服的新闻播报员，我们想不到谁能比凯蒂·柯丽克更合适。”
和其他动画片一样，创作团队中也有几位工作人员为影片配音，其中戴夫·史密斯(Dave Smith)为自己创造的寄居蟹配音，而故事编写组负责人大卫·索伦(David Soren)也将一只小虾米演绎得活灵活现。
