Besson har vært gift med Anne Parillaud og Maïwenn Le Besco 1992–1997. Fra 1997 til -99 var han gift med Milla Jovovich. 28. august 2004 giftet han seg med Virginie Silla.