在通常情况下,为动画片配音的演员罕有一同录音的经历,在本片的录音过程中,德尼罗和斯科塞斯并非是唯一的录音搭档,另外还有威尔·史密斯和杰克·布莱克,以及多哥·E·多哥(Doug E. Doug)和奇格·马利(Ziggy Marley)。多哥·E·多哥和奇格·马利饰演了来自牙买加的水母伯尼和俄尼。他们是洗鲸店老板塞克斯的跟班,对老板忠心耿耿,缺乏头脑而又幽默感十足。他们替老板打理店面的同时也给奥斯卡制造了很多麻烦。最初为这两个角色物色配音演员时,制片方就想到了雷鬼乐明星奇格·马利,不过不知道他能否感兴趣,好在影片正合马利的口味,他立即就签署了演出合约。制作方随即又找到了喜剧演员多哥·E·多哥,来与马利一同出演这对活宝。马利回忆说:“当时他们希望我为这个角色配音时,我想确认他们想要的是货真价实的牙买加口音,而不是刻意的模仿。如果没有多哥·E·多哥,我无法完成配音工作,因为表演不是我的强项,我是个音乐人。”多哥说:“当我得知将与奇格·马利搭档时非常兴奋,我一直认为他是个了不起的艺术家,我看过他的很多演出,可从没想过我们能够合作。”
本片配乐明显区别于一般动画电影,因为影片在极力营造纽约式的大都市风情,影片音乐也在走城市音乐路线,很多人以为能够用在动画片中的城市音乐非常有限,但《鲨鱼故事》完成了大胆的创新,片中使用了当今最风靡的Hip-Pop、R&B、说唱和流行音乐。影片还有很多插曲在为叙事服务,比如由克里斯蒂娜·阿奎莱拉(Christina Aguilera)重新演绎的Disco老歌《Car Wash》就表露了洗鲸店打工仔奥斯卡的心情。这段歌曲中又被加入了一段舞蹈,负责这部分的动画师要先学习舞蹈,以让各自负责的动画角色能够配合上《Car Wash》的舞曲节奏。至于那首玛丽·J·布里姬(Mary J. Blige)和威尔·史密斯共同演绎的《Got to Be Real》,更道出了影片“真实作自己”的主旨。