Marié à la scénariste-cinéaste Lisa Azuelos-Alessandrin.
Patrick Alessandrin débute sa carrière dans le cinéma comme assistant de Luc Besson sur Subway. Après avoir réalisé en 1988 le documentaire L'Aventure du Grand Bleu pour la télévision, il dirige avec son épouse son premier long métrage intitulé Ainsi soient-elles (1995), une histoire d'amour et de sexe emmenée par un trio de charme (Marin...