Avant d'écrire pour le cinéma, Serge Frydman a été assistant sur Paroles et Musiques, d'Elie Chouraqui (1984). En 1990, il a écrit le scénario de Chambre à part, réalisé par Jacky Cukier.
La Fille sur le pont est le troisième scénario écrit par Serge Frydman pour Patrice Leconte.
Il est également l'auteur de : Les Grand Ducs (1996) et de Une Chance sur Deux (1997).
La Fille sur le Pont est le second film que tourne Vanessa Paradis sous la direction de Patrice Leconte, après 1 Chance sur 2.
C'est en 1989 que Vanessa Paradis a tenu son premier rôle au cinéma, dans Noce Blanche de Jean-Claude Brisseau (1995). Depuis, elle a joué dans Elisa (Jean Becker - 1994), Un Amour de Sorcière (René Manzor - 1996) et Une Chance sur Deux (1997).
"Quand on ne manquera pas de me demander pourquoi avoir tourné en noir et blanc, je n'aurai aucune raison logique à fournir. Je pourrais répondre que c'est pour faire parler les bavards, ou bien parce qu'il y avait trop de couleurs dans le dernier, mais ce serait des pirouettes bien légères. Non, j'ai eu envie du noir et blanc parce qu'il y avait là comme une évidence que je n'avais pas besoin de justifier davantage. Aujourd'hui je suis incapable de penser à ce film en couleurs."