Concentrations of nine heavy metals (Cd, Co, Cr, Cu, Fe, Mn, Ni, Pb, and Zn) were determined in the green seaweed species Cladophora glomerata and Ulva compressa collected from El-Mex and Sidi Kirayr locations. The heavy metal concentrations in algal tissues were in direct correlation with their soluble concentrations in seawater with the descending order: Fe<Mn<Zn<Cu<Cr<Pb<Ni<Cd<Co. The bioaccumulation factor of iron and copper was higher in both tested species collected from El-Mex, while it was maximum for cadmium in Sidi Kirayr location. This metal contamination led to apparent alternation in algal thalli morphology. The results showed that C. glomerata had a superior adaptation to metal stress than U. compressa, due to its ability to produce non-enzymatic and enzymatic compounds for scavenging of the produced reactive oxygen species. The recorded contents of the oxidative stress indices (phenols, antioxidant activity, lipid peroxidation, hydrogen peroxide, and ascorbic acid) and the antioxidant enzymes (catalase, peroxidase, and superoxide dismutase) were higher in both tested seaweeds from El-Mex bay. Additionally, the estimated metal pollution index and pollution load index for the tested algae and seawaters ensured their ability as metal pollution bioindicators for monitoring marine environment quality and as biomarkers for oxidative damage assessment.