Mandi werd geboren in het Franse Châlons-en-Champagne. Zijn ouders zijn beide Algerijnen, afkomstig uit Oran. Hij komt uit de jeugdacademie van Stade de Reims. Op 20 augustus 2010 maakte hij zijn debuut in het betaald voetbal voor Reims in de Ligue 2 tegen AC Le Havre. In 2012 promoveerde de club naar de Ligue 1.[1] Op 18 augustus 2012 speelde Mandi zijn eerste wedstrijd op het hoogste competitieniveau tegen SC Bastia (2–1 verlies).
Aïssa Mandi maakte zijn debuut in het Algerijns voetbalelftal op 5 maart 2014 in een oefeninterland tegen Slovenië (2–0 winst). Als rechtsachter speelde hij de volledige wedstrijd.[3] Drie maanden later was hij met zijn land actief op het wereldkampioenschap voetbal 2014 in Brazilië, waar Mandi meespeelde in twee groepswedstrijden en de verloren achtste finale tegen België.[4] In het najaar van 2014 was hij met Algerije vijfmaal actief in het kwalificatietoernooi voor het Afrikaans kampioenschap voetbal 2015. In december werd Mandi opgenomen in de selectie voor dat toernooi.[5]
Frankrijk
Villarreal CF
Algerije
· 
· 
