In Morocco, the recovery of olive agro-industrial by-products as potential sources of high-added value substances has been underestimated so far. A comprehensive quantitative characterization of olive leaves’ bioactive compounds is crucial for any attempt to change this situation and to implement the valorization concept in emerging countries. Thus, the phenolic fraction of olive leaves of 11 varieties (‘Arbequina’, ‘Hojiblanca’, ‘Frantoio’, ‘Koroneiki’, ‘Lechín’, ‘Lucque’, ‘Manzanilla’, ‘Picholine de Languedoc’, ‘Picholine Marocaine’, ‘Picual’ and ‘Verdal’), cultivated in the Moroccan Meknès region, was investigated. Thirty eight phenolic or related compounds (including 16 secoiridoids, nine flavonoids in their aglycone form, seven flavonoids in glycosylated form, four simple phenols, one phenolic acid and one lignan) were determined in a total of 55 samples by using ultrasonic-assisted extraction and liquid chromatography coupled to electrospray ionization-ion trap mass spectrometry (LC-ESI-IT MS). Very remarkable quantitative differences were observed among the profiles of the studied cultivars. ‘Picholine Marocaine’ variety exhibited the highest total phenolic content (around 44 g/kg dry weight (DW)), and logically showed the highest concentration in terms of various individual compounds. In addition, chemometrics (principal components analysis (PCA) and stepwise-linear discriminant analysis (s-LDA)) were applied to the quantitative phenolic compound data, allowing good discrimination of the selected samples according to their varietal origin.