Aroma is an essential trait in melon fruit quality, but its complexity and genetic basis are still poorly understood. The aim of this study was the identification of quantitative trait loci (QTLs) underlying volatile organic compounds (VOCs) biosynthesis in melon rind and flesh, using a Recombinant Inbred Line (RIL) population from the cross 'Piel de Sapo' (PS) × 'Védrantais' (VED), two commercial varieties segregating for ripening behavior. A total of 82 VOCs were detected by gas chromatography-mass spectrometry (GC-MS), and 166 QTLs were identified. The main QTL cluster was on chromosome 8, collocating with the previously described ripening-related QTL ETHQV8.1, with an important role in VOCs biosynthesis. QTL clusters involved in esters, lipid-derived volatiles and apocarotenoids were also identified, and candidate genes have been proposed for ethyl 3-(methylthio)propanoate and benzaldehyde biosynthesis. Our results provide genetic insights for deciphering fruit aroma in melon and offer new tools for flavor breeding.