Große Haie - Kleine Fische

Das Projekt wurde 2002 unter dem Arbeitstitel »Sharkslayer« angekündigt und war ursprünglich als düstere, Film-Noir-Geschichte geplant; bis September 2003 wurde es in »Shark Tale« umbenannt, um es weniger gewalttätig und familienfreundlicher zu gestalten.

Dies ist der erste vollständig computeranimierte Spielfilm, der im DreamWorks-Animation-Studio in Glendale produziert wurde (zuvor hatte das Studio dort Trickfilme hergestellt), und der erste computeranimierte Spielfilm des Studios, der nicht von Pacific Data Images produziert wurde.

Ursprünglich sollte James Gandolfini die Rolle des Hai-Bosses Don Lino synchronisieren, aber nach dessen Absage bekam Robert De Niro die Rolle.

Die Figur des Oktopus Lenny sollte ursprünglich von Kevin Pollak synchronisiert werden, wie auf einer frühen Bewerbungskarte des Films zu sehen ist; außerdem sollte Vincent Pastore einen Orca namens Willie synchronisieren, der letztendlich nicht im Film erschien.

Die Reporterin Katie Currents wurde von und nach dem Vorbild der Nachrichtensprecherin Katie Couric synchronisiert, die zum Zeitpunkt der Filmveröffentlichung die US-amerikanische Sendung Today moderierte; für verschiedene Länder wurde die Rolle von lokalen Nachrichtensprecherinnen neu synchronisiert – Tracey Grimshaw in Australien, Fiona Phillips in Großbritannien und Cristina Parodi in Italien.

Der Film wurde parallel zu »Findet Nemo« gedreht – einem weiteren Animationsfilm über die Unterwasserwelt, der anderthalb Jahre früher veröffentlicht wurde; DreamWorks-Animation-Chef Jeffrey Katzenberg behauptete, dass alle Ähnlichkeiten zufällig seien und die Studios sich nicht in die Quere kämen.

Die Premiere des Films fand am 10. September 2004 auf dem Markusplatz in Venedig im Rahmen der Filmfestspiele von Venedig statt – es war das erste Mal, dass der Platz für die Premiere eines großen Spielfilms geschlossen wurde. Die Vorstellung fand auf dem größten aufblasbaren Bildschirm der Welt statt, der über sechs Stockwerke hoch war und zum Aufblasen 20.000 Kubikfuß Luft und über 50 Tonnen Wasser zur Stabilisierung benötigte.

Aufgrund von Kritik durch italienisch-amerikanische Organisationen, die den Film beschuldigten, negative Stereotype zu verbreiten, änderte DreamWorks den Namen der Figur des Peter Falk von Don Brizzi in Don Feinberg, obwohl die Aktivisten forderten, alle italienischen Eigenschaften aus dem Film zu entfernen.

Die konservative christliche Organisation American Family Association kritisierte die Handlungslinie des vegetarischen Hais Lenny und sah darin eine Allegorie auf die Akzeptanz von Homosexualität, und warf den Machern vor, zu versuchen, Kindern das Gehirn zu »waschen«.

Das Veröffentlichungsdatum des Films wurde vom 5. November auf den 1. Oktober 2004 verschoben, um nicht mit dem Pixar-Film »Die Unglaublichen« zu konkurrieren, der an demselben Wochenende herauskam.