Algeria competed at the 2004 Summer Olympics in Athens, Greece. Algeria first competed in the Olympics in 1964, and entered the 2004 Athens Games having won a total of twelve medals — including one gold, one silver, and three bronze medals at the 2000 Summer Olympics. These medals were in athletics (three gold, one silver, two bronze) and boxing (one gold, five bronze).
Note–Ranks given for track events are within the athlete's heat only
Q = Qualified for the next round
q = Qualified for the next round as a fastest loser
DNF = Did not finish
N/A = Round not applicable for the event
RSC = Referee stopped contest
Algeria fielded 8 fencers. All three of the male sabre fencers were defeated in the round of 64, as was the female épéeist. Sofiane el Azizi won his first match in foil, advancing to the round of 32.