Los actores que dan vida a Sinbad y a Marina, Brad Pitt y Catherine Zeta-Jones, no se conocieron hasta el estreno de la película.
‘Simbad: La leyenda de los siete mares’ fue la última película animada dibujada a mano de Dreamworks. Después del estreno de esta película, la compañía sólo se centra en las producciones de películas de animación CG.
Spike, el perro de Simbad, era más popular en las pruebas de cámara que él propio Simbad, por lo que los realizadores añadieron siete nuevas escenas de Spike antes de que la película fuese estrenada.
Michelle Pfeiffer asumió el papel de villana en la película, a petición de sus hijos.
Inicialmente, Russell Crowe se presentó para el papel principal, pero en el otoño de 2001 fue reemplazado por Brad Pitt, porque Crowe estaba trabajando en otro proyecto.