Maïwenn urodziła się w Le Lilas w centralnej Francji, a jej korzenie sięgają Algierii i Francji. Nie miała szczęśliwego dzieciństwa, do dziś nie używa nazwiska, tylko pseudonimu z powodu przemocy fizycznej, jakiej doznała od obojga rodziców. W wywiadach wspominała także o destrukcyjnej roli matki, która za wszelką cenę próbowała przelać na córkę swoje niespełnione aspiracje aktorskie. Maiwenn już jako dziecko rozpoczęła swoją przygodę z aktorstwem, w wieku trzech lat wzięła udział w pierwszym castingu.
Jej kariera aktorska nabrała rozpędu, kiedy na ceremonii rozdania Cezarów w 1991 roku poznała swojego przyszłego męża – reżysera Luca Bessona już wtedy znanego m.in. z filmu „Wielki Błękit”. Miała szesnaście lat, gdy z tego związku urodziła się Shanna. Po trzech latach Maiwenn rozstała się z Bessonem, który porzucił ją dla modelki Milli Jovovich. Spotkali się zresztą wszyscy na planie filmu Bessona „Piąty element”, w którym Maïwenn zagrała Divę Plavalagunę.
