Guava (Psidium guajava) leaves are commonly used in the treatment of diseases. They are considered a waste product resulting from guava cultivation. The leaves are very rich in essential oils (EOs) and volatiles. This work represents the detailed comparative chemical profiles of EOs derived from the leaves of six guava varieties cultivated in Egypt, including Red Malaysian (RM), El-Qanater (EQ), White Indian (WI), Early (E), El-Sabahya El-Gedida (ESEG), and Red Indian (RI), cultivated on the same farm in Egypt. The EOs from the leaves of guava varieties were extracted by hydro-distillation and analyzed with GC-MS. The EOs were categorized in a holistic manner using chemometric tools. The hydro-distillation of the samples yielded 0.11–0.48% of the EO (v/w). The GC-MS analysis of the extracted EOs showed the presence of 38 identified compounds from the six varieties. The sesquiterpene compounds were recorded as main compounds of E, EQ, ESEG, RI, and WI varieties, while the RM variety attained the highest content of monoterpenes (56.87%). The sesquiterpenes, β-caryophyllene (11.21–43.20%), and globulol (76.17–26.42%) were detected as the major compounds of all studied guava varieties, while trans-nerolidol (0.53–10.14) was reported as a plentiful compound in all of the varieties except for the RM variety. A high concentration of D-limonene was detected in the EOs of the RM (33.96%), WI (27.04%), and ESEG (9.10%) varieties. These major compounds were consistent with those reported for other genotypes from different countries. Overall, the EOs’ composition and the chemometric analysis revealed substantial variations among the studied varieties that might be ascribed to genetic variability, considering the stability of the cultivation and climate conditions. Therefore, this chemical polymorphism of the studied varieties supports that these varieties could be considered as genotypes of P. guajava. It is worth mentioning here that the EOs, derived from leaves considered to be agricultural waste, of the studied varieties showed that they are rich in biologically active compounds, particularly β-caryophyllene, trans-nerolidol, globulol, and D-limonene. These could be considered as added value for pharmacological and industrial applications. Further study is recommended to confirm the chemical variations of the studied varieties at a molecular level, as well as their possible medicinal and industrial uses.