Née de père malien de mère sénégalo-gambienne, Aïssa Maïga quitte le Sénégal pour Paris à l'âge de quatre ans.

Elle joue dans la comédie musicale « La Nuit la plus longue », trois étés consécutifs du début des années 1990, puis débute au grand écran avec SARAKA BO de Denis Amar (1997).

Cinéma, télévision, théâtre, elle est sur tous les fronts et mélange les genres chez Alain Tanner (JONAS ET LILA, À DEMAIN, 1999), Alexandre Jardin (LE PROF, 2000), Mehdi Charef (MARIE-LINE, 2000) ou Viviane Candas (LES BAIGNEUSES, 2003).

Elle fait deux belles rencontres avec Michael Haneke (CODE INCONNU, 2000, CACHÉ, 2005) et Denis Dercourt (LISE ET ANDRÉ, 2000, MES ENFANTS NE SONT PAS COMME LES AUTRES, 2003).

Le grand public la remarque en 2005 en maîtresse de Pierre Arditi dans L'UN RESTE, L'AUTRE PART de Claude Berri et dans LES POUPÉES RUSSES de Cédric Klapisch en copine de Romain Duris, qu'elle retrouve dans L'ÂGE D'HOMME... MAINTENANT OU JAMAIS (Raphaël Fejtö, 2007).

Elle enchaîne les succès, amie de Mélanie Laurent dans JE VAIS BIEN, NE T'EN FAIS PAS de Philippe Lioret et fantasme d'Alain Chabat dans PRÊTE-MOI TA MAIN d'Eric Lartigau (2006).

Elle est l'émouvante héroïne chanteuse du BAMAKO d'Abderrahmane Sissako (2006).

Eclectique et caméléon, elle tourne en Italie BLANC ET NOIR de Cristina Comencini (2008) et au Maroc LE TEMPS DE LA KERMESSE EST TERMINÉ de Frédéric Chignac (2009) avec Stéphane Guillon.

Elle plonge dans les sombres LES INSOUMIS de Claude-Michel Rome (2008), DIAMANT 13 de Gilles Béhat (2009) et L'AVOCAT de Cédric Anger (2011).

La fantaisie chorale lui va bien, d'ENSEMBLE C'EST TROP (Léa Fazer, 2010) avec Nathalie Baye et Jocelyn Quivrin à SUR LA PISTE DU MARSUPILAMI (Chabat, 2012) avec Jamel Debbouze et L'ÉCUME DES JOURS (Michel Gondry, 2013) avec Duris, Audrey Tautou et Omar Sy.