Patrick Alessandrin a débuté sa carrière en tant qu'assistant de Luc Besson sur le tournage de
Subway. Très lié au réalisateur du
Le Cinquième élément, il livre à la télévision un documentaire intitulé
L'Aventure Du Grand Bleu.
Marié à Lisa Azuelos, cinéaste et scénariste, ils réalisent ensemble
Ainsi Soient-elles en 1995. Après cette histoire axée sur les femmes,
Patrick Alessandrin filme trois hommes livrés à eux-mêmes dans
15 Août coproduit par Luc Besson. En 2003, il tourne
Mauvais Esprit avec Michel Muller se réincarnant en bébé de Thierry Lhermitte et Ophélie Winter. En 2008, il refait équipe avec Luc Besson en réalisant le film
Banlieue 13 Ultimatum, qui lui ouvre les portes d'Hollywood.