Avant de réaliser UN MONSTRE A PARIS, le réalisateur français Eric Bergeron (dit « Bibo ») a fait ses armes chez Dreamworks, pour qui il a co-réalisé LA ROUTE D'ELDORADO en 2000 et GANG DE REQUINS en 2004.

Vanessa Paradis et Mathieu Chedid n'en sont pas à leur première collaboration. Les deux artistes, qui se connaissent depuis plus de dix ans, ont d'abord associé leurs talents sur deux albums de Vanessa Paradis (Bliss et Divinidylle), une tournée (le Divinidylle Tour) et enfin sur Le Soldat Rose, le concept album pour enfants écrit par Louis Chedid, le père de Mathieu.

Le scénario d'UN MONSTRE A PARIS est co-signé par le réalisateur du film, Eric Bergeron, et Stéphane Kazandjian, réalisateur et scénariste de MODERN LOVE et MOI, MICHEL G, MILLIARDAIRE, MAITRE DU MONDE.

Si c'est la première fois que Mathieu Chedid prête sa voix à un film d'animation, il n'est pas un débutant dans le 7ème art : outre une apparition dans LES PETITS MOUCHOIRS, le chanteur a aussi composé par le passé les musiques de trois longs métrages : NE LE DIS A PERSONNE (2006), LES TRIPLETTES DE BELLEVILLE (2003) et TOUTES LES FILLES SONT FOLLES (2003).

Dans la version anglaise du film, Mathieu Chedid est doublé par Sean Lennon, le fils de John Lennon. Vanessa Paradis, compagne de Johnny Depp et bilingue, s'est doublée elle-même.

En plus de prêter sa voix au personnage central du film, Mathieu Chedid a aussi réalisé la bande originale d'UN MONSTRE A PARIS.