• Maturity at harvest and after storage plus genotype impact melon fruit flavor. • Volatiles increased in storage for all melon genotypes with esters being dominant. • Short shelf-life melons associated with esters, sulphur compounds and a terpenoid. • Long shelf-life melons related with green/grassy aroma/flavor, firmness, aldehydes.