According to Hans Zimmer, he asked producer Jeffrey Katzenberg that he couldn't deal with any more epic films, but wanted to do a fun animated movie instead, and so got the chance to compose for this film.
The American Family Association, a Christian conservative organization, raised concerns about Shark Tale, suggesting that it was designed to promote the acceptance of gay rights by children. Primarily by having Lenny the Shark who is a vegetarian shark and his struggles as an allegory for the struggles gay men go through with their homosexuality.
Anthony Anderson was cast as a sperm whale, but the role's suggestive dialogue got his character cut down. Anderson has only a few non-risqué lines: when the whale meets Angie, and when Oscar cleans the whale's eye.
At Frankie's funeral, when the casket bearers put Frankie's body over the side he floats upwards, as a dead fish would do. A shark however, has no swim bladder and is heavier than water, so a shark - whether living or dead - will sink to the bottom when not in motion.
Angie: Just tell me, Oscar, because I'm curious - why do you think she's interested, huh? Do you think, for one minute, that she would even be WITH you if you weren't the rich and famous Shark Slayer?
Oscar: Big shark comes at me. Seventy-five, hundred feet long, with razor-sharp teeth. I say to him, "You coming at me like that? You come at the O like that?"