Alžirci so na Paraolimpijskih igrah osvojili skupno 38 medalj, od tega 15 zlatih, 7 srebrnih in 16 bronastih. Mohamed Allek je osvojil prve dve zlati medalji Alžirije na igrah leta 1996
, v sprintu na 100 in 200 metrov, kategorija T36. Leta 2000 je osvojil še tri zlate medalje, prav tako v šprintiranju. Leta 2004 je njegova edina medalja bila bronasta, medtem ko je pet drugih alžirskih športnikov osvojilo skupno sedem zlatih medalj: Karim Betina v moškem metanju (F32); Sofia Djelal v ženskem metanju diska in kopja (F56-58); Nadia Medjemedj v ženskem metanju (F56-58); Samir Nouioua na 1500 in 5000 metrov v atletiki (T46); in Messaoud Nine v džudu (moški do 90 kg). Leta 2008 je Karim Betina ponovno osvojil zlato medaljo v metanju, kot tudi Kamel Kardjena, medtem ko sta Sid Ali Lamri in Messaoud Nine dobila zlato medaljo v džudu.