The aim of the current work was to encapsulate olive leaves extract in biodegradable poly(lactic acid) nanoparticles, characterize the nanoparticles and define the experimental parameters that affect the encapsulation procedure. Moreover, the loaded nanoparticles were incorporated in a cosmetic formulation and the stability of the formulation was studied for a three-month period of study. Poly(lactic acid) nanoparticles were prepared by the nanoprecipitation method. Characterization of the nanoparticles was performed using a variety of techniques: size, polydispersity index and ζ-potential were measured by Dynamic Light Scattering; morphology was studied using Scanning Electron Microscopy; thermal properties were investigated using Differential Scanning Calorimetry; whereas FT-IR spectroscopy provided a better insight on the encapsulation of the extract. Encapsulation Efficiency was determined indirectly, using UV-Vis spectroscopy. The loaded nanoparticles exhibited anionic ζ-potential, a mean particle size of 246.3 ± 5.3 nm (Pdi: 0.21 ± 0.01) and equal to 49.2%, while olive leaves extract release from the nanoparticles was found to present a burst effect at the first 2 hours. Furthermore, the stability studies of the loaded nanoparticles’ cosmetic formulation showed increased stability compared to the pure extract, in respect to viscosity, pH, organoleptic characteristics, emulsions phases and grid.