Sus padres eran instructores de submarinismo, por lo que Besson pasó gran parte de su infancia viajando por zonas turísticas de Italia, Yugoslavia y Grecia.