The leaves of Agave angustifolia Haw. are the main agro-waste generated by the mezcal industry and are becoming an important source of bioactive compounds, such as phenolic compounds, that could be used in the food and pharmaceutical industries. Therefore, the extraction and identification of these phytochemicals would revalorize these leaf by-products. Herein, maceration and supercritical carbon dioxide (scCO2) extractions were optimized to maximize the phenolic and flavonoid contents and the antioxidant capacity of vegetal extracts of A. angustifolia Haw. In the maceration process, the optimal extraction condition was a water-ethanol mixture (63:37% v/v), which yielded a total phenolic and flavonoid content of 27.92 ± 0.90 mg EAG/g DL and 12.85 ± 0.53 µg QE/g DL, respectively, and an antioxidant capacity of 32.67 ± 0.91 (ABTS assay), 17.30 ± 0.36 (DPPH assay), and 13.92 ± 0.78 (FRAP assay) µM TE/g DL. Using supercritical extraction, the optimal conditions for polyphenol recovery were 60 °C, 320 bar, and 10% v/v. It was also observed that lower proportions of cosolvent decreased the polyphenol extraction more than pressure and temperature. In both optimized extracts, a total of 29 glycosylated flavonoid derivatives were identified using LC-ESI-QTof/MS. In addition, another eight novel compounds were identified in the supercritical extracts, showing the efficiency of the cosolvent for recovering new flavonoid derivatives.