Fourier-Transform mid-infrared (FTIR) spectroscopy offers a strong candidate screening tool for rapid, non-destructive and early detection of unauthorized virgin olive oil blends with other edible oils. Potential applications to the official anti-fraud control are supported by dozens of research articles with a “proof-of-concept” study approach through different chemometric workflows for comprehensive spectral analysis. It may also assist non-targeted authenticity testing, an emerging goal for modern food fraud inspection systems. Hence, FTIR-based methods need to be standardized and validated to be accepted by the olive industry and official regulators. Thus far, several literature reviews evaluated the competence of FTIR standalone or compared with other vibrational techniques only in view of the chemometric methodology, regardless of the inherent characteristics of the product spectra or the application scope. Regarding authenticity testing, every step of the methodology workflow, and not only the post-acquisition steps, need thorough validation. In this context, the present review investigates the progress in the research methodology on FTIR-based detection of virgin olive oil adulteration over a period of more than 25 years with the aim to capture the trends, identify gaps or misuses in the existing literature and highlight intriguing topics for future studies. An extensive search in Scopus, Web of Science and Google Scholar, combined with bibliometric analysis, helped to extract qualitative and quantitative information from publication sources. Our findings verified that intercomparison of literature results is often impossible; sampling design, FTIR spectral acquisition and performance evaluation are critical methodological issues that need more specific guidance and criteria for application to product authenticity testing.