Tuvo su premier, fuera de competencia, en el Festival de Cine de Venecia, en septiembre de 2004.
Antes de llevar el título, en inglés, de Shark Tale, la cinta llevaba el título de Sharkslayer, que se traduce como asesino de tiburones. Un año antes de su estreno, la producción decidió cambiar el nombre por uno que fuera menos agresivo y más familiar.
Antes de Jack Black, quien da la voz al personaje de Lenny, los actores Michael J. Fox, Cheech Marin, Brad Pitt, Peter Weller, Steven Seagal, John Leguizamo, Dave Foley y Josh Harnett fueron considerados.
En una situación poco común, los actores Robert De Niro, Will Smith, Jack Black, Renée Zellweger, además del director Martin Scorsese, grabaron sus diálogos juntos.
Segunda colaboración entre Will Smith y Jack Black, luego de trabajar juntos en la cinta Enemigo público (1988)