Most clinical isolates of both Staphylococcus aureus and Staphylococcus epidermidis show the capacity to adhere to abiotic surfaces and to develop biofilms resulting in a contribution to chronic human skin infections. Antibiotic resistance and poor biofilm penetration are the main causes of ineffective therapeutic treatment in killing bacteria within biofilms. A possible strategy could be represented by drug delivery systems, such as nanoemulsions (composed of bioactive oil, surfactant and water phase), which are useful for enhancing the drug permeation of a loaded drug inside the biofilm and its activity. Phytochemical characterization of Pistacia lentiscus oil (LO) by direct infusion Fourier-transform ion cyclotron resonance mass spectrometry (FT-ICR MS) allowed the identification of bioactive compounds with antimicrobial properties, including fatty acids and phenolic compounds. Several monoterpenes and sesquiterpenes have been also detected and confirmed by gas chromatography–mass spectrometric (GC-MS) analysis, together providing a complete metabolomic profiling of LO. In the present study, a nanoemulsion composed of LO has been employed for improving Levofloxacin water solubility. A deep physical–chemical characterization of the nanoemulsion including hydrodynamic diameter, ζ-potential, morphology, entrapment efficiency, stability release and permeation studies was performed. Additionally, the antimicrobial/antibiofilm activity of these preparations was evaluated against reference and clinical Staphylococcus spp. strains. In comparison to the free-form antibiotic, the loaded NE nanocarriers exhibited enhanced antimicrobial activity against the sessile forms of Staphylococcus spp. strains.