In 2020 deed Algerije voor de veertiende keer mee aan de Zomerspelen, in totaal werden er op zeven edities 17 medailles gewonnen. In 2010 nam Algerije voor de derde keer deel aan de Winterspelen, het land won nog nooit een medaille op deze Spelen.
Voor het eerst won Algerije medailles op de Spelen, tweemaal brons in het boksen (Mohamed Zaoui, middengewicht en Mustapha Moussa, halfzwaargewicht).
1992
Net als acht jaar eerder won de Algerijnse delegatie twee medailles. Voor het eerst goud (1500 m vrouwen) en brons in het boksen. De eerste Algerijnse olympische titel werd gewonnen door Hassiba Boulmerka. Zij werd mede hierdoor (en door haar eerdere wereldtitels) een voorbeeld voor vele Arabische (sport)vrouwen. Hocine Soltani veroverde brons als vedergewicht.
1996
Op deze editie werden er drie medailles veroverd, tweemaal goud en een keer brons. In de atletiek won Noureddine Morceli goud op de 1500 m (mannen). Het tweede goud werd in het boksen gewonnen. Hocine Soltani werd olympisch kampioen als lichtgewicht. Hij werd hiermee de eerste Algerijn die voor de tweede keer een medaille veroverde. De bronzen medaille ging naar de bokser Mohamed Bahari (middengewicht).
2000
Met vijf medailles waren deze Spelen tot nog toe meest succesvolle voor Algerije. Vier werden er in de atletiek behaald. Nouria Mérah-Benida won goud op de 1500 m vrouwen. Op de 5000 m voor mannen won Ali Saïdi-Sief de zilveren medaille. Brons werd gewonnen door Djabir Saïd-Guerni op de 800 m mannen en Abderrahmane Hammad bij het hoogspringen (mannen). De vijfde medaille ging naar de bokser Mohamed Allalou, die brons won bij de halfweltergewichten.
2008
Op deze editie werden er twee medailles gewonnen, voor het eerst in het judo. Zilver ging naar Amar Benikhlef (tot 90 kg mannen) en brons naar Soraya Haddad (tot 52 kg vrouwen), de tweede Algerijnse vrouw die een medaille behaalde.
2012
Ditmaal bleef de medailleoogst beperkt tot een. Dit was de vijfde gouden medaille voor Algerije. De atleet Taoufik Makhloufi won de 1500 meter voor mannen.
2016
De enige medaillewinnaar van 2012 behaalde op deze editie twee medailles; tweemaal zilver. Hij werd hiermee de tweede meervoudige medaillewinnaar en de eerste Algerijn met drie medailles.
· 
· 