Née à Dakar, Aïssa Maïga arrive en France à l’âge de quatre ans et demi. Elle s’intéresse très jeune au cinéma et fait ses premiers pas sur les planches à quinze ans. Après une formation théâtrale elle se distingue dans de nombreux films tels que Les Poupées russes de Cédric Klapisch, L’un reste, l’autre part de Claude Berri, ou Je vais bien, ne t’en fais pas. Son rôle dans Bamako d’Abderrahmane Sissako, lui permet de décrocher une nomination pour le Meilleur Espoir Féminin aux Césars 2007. Récemment, on a pu la voir dans des films d’auteurs (L’Écume des jours, de Michel Gondry ; Code inconnu de Michael Haneke) ou dans des comédies (Prêt à tout, Il a déjà tes yeux).