Tato mladá francouzská herečka senegalského původu se narodila 25. května 1975 v hlavním městě Senegalu, Dakaru. Pocházela ze smíšeného manželství, její otec byl z Mali, matka Senegalka. V Senegalu však strávila pouze čtyři roky, poté se s rodiči přestěhovala do Paříže. Svoji hereckou dráhu zahájila v kratkometrážním snímku LE ROYAUME DU PASSAGE.
Aïssa Maïga žije v Paříži se svými dvěma syny, jejichž otcem je kontroverzní francouzský politik Stéphane Pocrain.