Frédéric Andréi débute sa carrière d'acteur à l'âge de 20 ans dans le long-métrage de Yves Boisset,
La Clé Sous La Porte aux côtés d'Annie Girardot. Deux ans plus tard, il obtient un second rôle dans
Diva de Beineix. En 1986, il passe derrière la caméra et réalise
Paris Minuit dans lequel il tient le rôle principal. Après s'être fait dirigé sur le plateau de
Venus Beaute (institut) et
Port Djeman Frédéric Andrei réalise et écrit son deuxième long-métrage, une comédie intitulée
Par Suite D'Un Arrêt De Travail... avec Charles Berling et Patrick Timsit.