A powerful chromatographic method coupled to a fluorescence detector was developed to determine the phenolic compounds present in virgin olive oil (VOO), with the aim to propose an appropriate alternative to liquid chromatography-mass spectrometry. An excitation wavelength of 285 nm was selected and four different emission wavelengths (316, 328, 350 and 450 nm) were simultaneously recorded, working therefore on “multi-emission” detection mode. With the use of commercially available standards and other standards obtained by semipreparative high performance liquid chromatography, it was possible to identify simple phenols, lignans, several complex phenols, and other phenolic compounds present in the matrix under study. A total of 26 phenolic compounds belonging to different chemical families were identified (23 of them were susceptible of being quantified). The proposed methodology provided detection and quantification limits within the ranges of 0.004–7.143 μg·mL−1 and 0.013–23.810 μg·mL−1, respectively. As far as the repeatability is concerned, the relative standard deviation values were below 0.43% for retention time, and 9.05% for peak area. The developed methodology was applied for the determination of phenolic compounds in ten VOOs, both monovarietals and blends. Secoiridoids were the most abundant fraction in all the samples, followed by simple phenolic alcohols, lignans, flavonoids, and phenolic acids (being the abundance order of the latter chemical classes logically depending on the variety and origin of the VOOs).