In recent decades, antibiotic misuse has emerged as an important risk factor for the appearance of multi-drug-resistant bacteria, and, recently, antimicrobial resistance has also been described in Chlamydia trachomatis as the leading cause of bacterial sexually transmitted diseases worldwide. Herein, we investigated, for the first time, the antibacterial activity against C. trachomatis of a polyphenolic extract of extra virgin olive oil (EVOO), alongside purified oleocanthal and oleacein, two of its main components, in natural deep eutectic solvent (NaDES), a biocompatible solvent. The anti-chlamydial activity of olive-oil polyphenols (OOPs) was tested in the different phases of chlamydial developmental cycle by using an in vitro infection model. Transmission and scanning electron microscopy analysis were performed for investigating potential alterations of adhesion and invasion, as well as morphology, of chlamydial elementary bodies (EBs) to host cells. The main result of our study is the anti-bacterial activity of OOPs towards C. trachomatis EBs down to a total polyphenol concentration of 1.7 μg/mL, as shown by a statistically significant decrease (93.53%) of the total number of chlamydial-inclusion-forming units (p < 0.0001). Transmission and scanning electron microscopy analysis supported its anti-chlamydial effect, suggesting that OOP might damage the chlamydial outer layers, impairing their structural integrity and hindering EB capability to infect the host cell. In conclusion, OOPs may represent an interesting alternative therapeutic option toward C. trachomatis, although further studies are necessary for exploring its clinical applications.