The shark gangster voiced by Peter Falk was originally called Don Brizzi. Bowing to pressure from the Italic Institute of America, an organization protesting Hollywood's stereotyping of Italians as mobsters and gangsters, Dreamworks agreed to change the name of the character to Don Feinberg just before release.
During the end credits, Crazy Joe the hermit crab taps on Head of Artistic Development Frank Gladstone's name and yells out "What! You see this guy? He hardly worked on the movie at all! Always on the phone yakking yakking yakking...".
The original title was "Sharkslayer", but it was changed to "Shark Tale" about a year before release because Jeffrey Katzenberg thought the title might scare families away (the title still appears in some early promotional material). The change is clear in the movie, as in the song before the credits, the singers interlock between calling the movie "Sharkslayer" and "Shark Tale".
Ernie the Jellyfish (Ziggy Marley) sings the song "Three Little Birds" - a song written by Ziggy's father, Bob Marley, with the small difference of Ziggy changing "birds" to "fishes" in keeping with the film's aquatic theme.
When Oscar goes to the time clock, there's a note on the wall saying "If you don't come in Saturday, don't bother..." A reference to a famous memo Jeffrey Katzenberg sent to execs while he was with Disney.
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.
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.
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.
Classifying the characters in terms of species, Oscar is a bluestreak cleaner wrasse (which explains his whale-cleaning status), Angie is a marine angelfish, Sykes is a porcupinefish, Lola is a lionfish, Don Feiberg is a leopard shark, and Crazy Joe is a hermit crab.
There are nods throughout the movie that sharks's den is the wreck of the Titanic. Yet, the outside and interiors of the shipwreck are based on the SS Normandie, a French ocean liner of the 30's. Particular examples are the scenes at the bar when Lino and Sykes meet for the first time and the dining room where the sitting is set.
The Castilian Spanish dubbing of the movie is considered by the Spanish audience one of the worst dubbing ever made in Spain. In that time the Spanish TV Show Aquí no hay quien viva (2003) was a big hit on TV. So the distributors decided to used some of the actors from that show (some of them with no dubbing experience) to do the voices of some characters. Fernando Tejero dubbed Oscar, María Adánez dubbed Angie and Santiago Ramos dubbed Sykes. Also actors (not from the original show) José Sancho and Natalia Verbeke were in the cast, as Don Lino and Lola, and also TV journalist and host Mercedes Milá as Katie Current. The audience criticized the most Tejero's performance as Oscar. This happened again a couple of years later with Over the Hedge (2006).
During the staged fight scene between Oscar and Lenny, Lenny accidentally catches Oscar in his mouth. Oscar slowly opens Lenny's mouth to demonstrate his strength. After doing so, he spouts off a few famous movie lines, one being ,"You had me at hello." Which is a reference to the film Jerry Maguire, In which that line is spoken by Renèe Zellwegger (voice of Angie). In the film Angie has a very subtle reaction to this line in particular, a small nod to her former role.
After Oscar (Will Smith) "defeats" Lenny (Jack Black) in their staged fight, the crowd starts chanting, "Oscar, boma ye!" Smith was nominated for an Oscar for his portrayal of Muhammad Ali in Ali (2001). The climax of the film depicts the legendary Rumble in the Jungle match against George Foreman, including the crowd's famous chant of "Ali, boma ye".