Atriplex halimus L., also known as Mediterranean saltbush, and locally as “Lgtef”, an halophytic shrub, is used extensively to treat a wide variety of ailments in Morocco. The present study was undertaken to determine the antioxidant activity and cytotoxicity of the ethanolic extract of A. halimus leaves (AHEE). We first determined the phytochemical composition of AHEE using a liquid chromatography (LC)–tandem mass spectrometry (MS/MS) technique. The antioxidant activity was evaluated using different methods including DPPH scavenging capacity, β-carotene bleaching assay, ABTS scavenging, iron chelation, and the total antioxidant capacity assays. Cytotoxicity was investigated against human cancer breast cells lines MCF-7 and MDA-MB-231. The results showed that the components of the extract are composed of phenolic acids and flavonoids. The DPPH test showed strong scavenging capacity for the leaf extract (IC50 of 0.36 ± 0.05 mg/mL) in comparison to ascorbic acid (IC50 of 0.19 ± 0.02 mg/mL). The β-carotene test determined an IC50 of 2.91 ± 0.14 mg/mL. The IC50 values of ABTS, iron chelation, and TAC tests were 44.10 ± 2.92 TE µmol/mL, 27.40 ± 1.46 mg/mL, and 124 ± 1.27 µg AAE/mg, respectively. In vitro, the AHE extract showed significant inhibitory activity in all tested tumor cell lines, and the inhibition activity was found in a dose-dependent manner. Furthermore, computational techniques such as molecular docking and ADMET analysis were used in this work. Moreover, the physicochemical parameters related to the compounds’ pharmacokinetic indicators were evaluated, including absorption, distribution, metabolism, excretion, and toxicity prediction (Pro-Tox II).