Olive leaves, one of the most abundant olive production by-products, have shown incredible potential for their characteristic bioactive compound composition, with unique compounds such as the polyphenol oleuropein. In order to evaluate the bioaccessibility of bioactive compounds present in an olive leaf extract, samples were submitted to an in vitro digestion process following INFOGEST protocol, and qualitative and quantitative characterization of the original extract and digestive samples at different times were carried out using HPLC-ESI-TOF-MS. The analyzed extract presented an abundance of phenolic compounds, such as secoiridoids, with oleuropein being the main identified compound. The in vitro digestion process showed an effect on the phenolic profile of the extract, with a lower recovery in the gastric phase and an increase at the beginning of the intestinal phase. Most of the studied compounds showed high bioaccessibility at the end of the digestion, with oleuropein, ligstroside, and quercetin-3-O-galactoside being among the ones with higher value. These findings show the potential for future use of olive leaf polyphenols. However, further research is needed in order to evaluate the absorption, delivery, and interaction of these compounds with the colon.