Maïwenn conheceu o diretor de cinema francês Luc Besson quando tinha 12 anos de idade; aos 15 anos; estava namorando com ele. Em janeiro de 1993, aos 16 anos, deu à luz a filha do casal, Shanna Besson.[3][4]
Nos "extras" do DVD do filme Léon, de 1994, afirma que a obra é baseada no seu relacionamento com Besson.[5] Maïwenn está em uma cena no início deste filme, quando aparece deitada nua em uma cama, coberta por lençóis, após ter realizado sexo com um homem adulto, chefe de crime organizado — sua personagem é referida como "miúda loira" no elenco.[2]
