Antes de Jean Reno, en el papel de Le Frog, los actores Johnny Depp, Stellan Skarsgard, Michael Wincott, Kevin Kline y Jim Broadbent fueron considerados.
Según Peter Lord, cofundador de Aardman Animations, el concepto original de esta película involucraba piratas y fue mostrado a DreamWorks poco después del lanzamiento de Pollitos en fuga (2000). Sin embargo, Dreamworks consideraba que no había mercado para las películas piratas. Años más tarde, el género probo ser muy popular con Piratas del Caribe: La maldición del Perla Negra (2003)
Bill Nighy y Andy Serkis, quienes dan voz a los personajes de Whitey y Spike, respectivamente, interpretaron a personajes creados con motion capture en diferentes franquicias exitosas: Serkis interpretó a Gollum en las franquicias cinematográficas The Hobbit y The Lord of the Rings, mientras que Nighy interpretó a Davy Jones en la franquicia cinematográfica Pirates of the Caribbean.
Hugh Jackman e Ian McKellen, en los papeles de Roddy y The Frog, también aparecieron juntos en la saga de los X-Men.