C'est la première fois qu'André Dussollier, Isabelle Carré, Irène Jacob et Ludivine Sagnier prêtent leur voix à des personnages de dessin animé.
La Légende de Parva est l'adaptation cinématographique d'une bande dessinée de Milo Manara, auteur entre autres de la série d'ouvrages érotiques Le Déclic.
Il s'agit du premier long métrage d'animation réalisé par Jean Cubaud, auteur entre autres des dessins animés télévisés Clémentine (1985) et Moi Renart (1987).
La Légende de Parva est le premier film distribué par la société française Carrère Group.