Née Sénégal en 1975,
Aïssa Maïga début sa carrière en France en 1997 dans
Saraka Bo aux côtés de Richard Bohringer et Yvan Attal. Elle enchaîne ensuite de nombreux seconds rôles, notamment dans
Marie Line de Medhi Charerf et
Code Inconnu de Michael Haneke.
Aïssa Maïga joue dans
Les Baigneuses de Viviane Candas en 2003. Elle est très remarquée en 2005, tout d'abord dans le film de Claude Berri,
L'Un Reste, L'Autre Part où elle interprète la maîtresse de Pierre Arditi, puis dans un petit rôle dans
Les Poupées Russes de Cédric Klapisch, aux côtés de Romain Duris, Cécile de France et Audrey Tautou.
La même année, elle joue dans
Caché de Michael Haneke avec avec Juliette Binoche et Daniel Auteuil, où un homme reçoit des vidéos de sa propre vie par un expéditeur anonyme; et participe au film collectif
Paris, Je T'Aime de Gurinder Chadha, Olivier Assayas, etc…
En 2006,
Aïssa Maïga est à l’affiche de
Je Vais Bien, Ne T'En Fais Pas de Philippe Lioret, où elle joue la meilleure amie de Lili, interprétée par Mélanie Laurent, dans lequel la belle Lili part à la recherche de son jumeau disparu suite à une dispute familiale. En février 2007, son interprétation d'une chanteuse éplorée dans le drame
Bamako d'Abderrahmane Sissako lui vaut une nomination aux César dans la catégorie meilleur espoir féminin.
En 2007, elle partage l'affiche de la comédie
L' Age D'Homme... Maintenant Ou Jamais avec Romain Duris. Début 2009, elle est à l'affiche de
Diamant 13, film de Gilles Béhat avec Gérard Depardieu et Olivier Marchal. En septembre, elle rejoint le 35ème Festival du Cinéma Américain de Deauville, en tant que membre du jury de la Fondation Cartier.
