Luc Besson a commencé à écrire le scénario à l'âge de 16 ans, bien avant de devenir réalisateur.

Jean-Paul Gaultier a conçu plus de 900 costumes pour le film, un travail titanesque salué par la critique.

Gary Oldman a accepté le rôle de Zorg uniquement pour remercier Besson de l'avoir aidé à financer son propre film, Nil by Mouth.

La scène de l'opéra a été tournée avec la cantatrice Inva Mulla, doublant la voix de Leeloo pour les notes impossibles.

Le budget de 90 millions de dollars en faisait à l'époque le film européen le plus cher de l'histoire du cinéma.