Olive (Olea europaea) leaves, a by-product of olive oil production, represent a promising source of bioactive peptides. In this study, the peptidome of an olive leaf protein hydrolysate (OLPH) obtained via enzymatic hydrolysis with Alcalase was identified and analyzed for the first time. Liquid Chromatography coupled to Trapped Ion Mobility Spectrometry and Tandem Mass Spectrometry (LC-TIMS-MS/MS) analysis revealed over 7000 peptide sequences. Peptides with PeptideRanker scores above 0.79 were selected for in silico evaluation of antimicrobial potential, including physicochemical characterization and molecular docking. Several peptides—such as NYPAWGY, SSKGSLGGGF, QWDQGYF, and SGPAFNAGR—exhibited strong predicted antimicrobial potential, supported by favorable interactions with bacterial, viral, and fungal targets in docking simulations. Correlation analysis revealed that physicochemical features, such as net hydrogen, amphipathicity, and isoelectric point, were positively associated with predicted antimicrobial activity. These findings highlight the potential of olive leaf-derived peptides as natural antimicrobial agents and support the valorization of olive by-products as a sustainable source of functional ingredients for applications in food safety and health. Further experimental validation is needed to confirm the efficacy and mechanism of action of the identified peptides.