Shark Tale

Il progetto è stato annunciato nel 2002 con il titolo di lavoro «Sharkslayer» ed era concepito come una storia più cupa e noir; nel settembre 2003 è stato rinominato «Shark Tale» per renderlo meno violento e più adatto alle famiglie.

È il primo film completamente in animazione digitale realizzato presso lo studio DreamWorks Animation di Glendale (in precedenza vi si produceva animazione tradizionale), e il primo film di animazione della casa di produzione non realizzato da Pacific Data Images.

Inizialmente la voce del capo dei pescecani Don Lino doveva essere quella di James Gandolfini, ma dopo il suo rifiuto la parte è andata a Robert De Niro.

Il personaggio del polpo Luke era inizialmente previsto per essere doppiato da Kevin Pollak, come mostrato su una prima cartolina promozionale del film; anche Vincent Pastore doveva doppiare un'orca di nome Willie, che alla fine non è apparsa nel film.

La giornalista Katie Current è stata doppiata e creata sul modello della conduttrice televisiva Katie Couric, che al momento dell'uscita del film conduceva il programma Today negli USA; per i diversi Paesi il personaggio è stato ridoppiato da conduttrici televisive locali — Tracey Grimshaw in Australia, Fiona Phillips nel Regno Unito e Cristina Parodi in Italia.

Il film è stato girato in parallelo a «Alla ricerca di Nemo» — un altro film d'animazione sul mondo sottomarino uscito un anno e mezzo prima; Jeffrey Katzenberg, capo della DreamWorks Animation, ha affermato che tutte le somiglianze erano casuali e che i due studi non si stavano ostacolando a vicenda.

La premiere del film si è tenuta il 10 settembre 2004 in Piazza San Marco a Venezia nell'ambito della Mostra del Cinema di Venezia — fu il primo caso in cui la piazza è stata chiusa per la premiere di un grande film. La proiezione si è svolta sul più grande schermo gonfiabile del mondo, con un'altezza di più di sei piani, per il quale sono stati necessari 20.000 piedi cubi di aria e più di 50 tonnellate di acqua per la stabilizzazione.

A causa delle critiche da parte di organizzazioni italo-americane, che hanno accusato il film di perpetuare stereotipi negativi, la DreamWorks ha cambiato il nome del personaggio di Peter Falk da Don Brizzi a Don Feinberg, sebbene gli attivisti chiedessero di rimuovere dal film completamente tutti i tratti italiani.

L'organizzazione cristiana conservatrice American Family Association ha criticato la trama della linea narrativa dello squalo vegetariano Lenny, vedendovi un'allegoria sull'accettazione dell'omosessualità e accusando i creatori di cercare di «fare il lavaggio del cervello» ai bambini.

La data di uscita del film è stata spostata dal 5 novembre al 1º ottobre 2004 per evitare la concorrenza con il film Pixar «Gli Incredibili», uscito lo stesso fine settimana.