Yeasts interface insect herbivores with their food plants. Communication depends on volatile metabolites, and decoding this chemical dialogue is key to understanding the ecology of insect-yeast interactions. This study explores the volatomes of eight yeast species which have been isolated from foliage, from flowers or fruit, and from plant-feeding insects. These yeasts each release a rich bouquet of volatile metabolites, including a suite of known insect attractants from plant and floral scent. This overlap underlines the phylogenetic dimension of insect-yeast associations, which according to the fossil record long predate the appearance of flowering plants. Volatome composition is characteristic for each species, aligns with yeast taxonomy, and is further reflected by a differential behavioral response of cotton leafworm larvae, which naturally feed on foliage of a wide spectrum of broad-leaved plants. Larval discrimination may establish and maintain associations with yeasts and is also a substrate for designing sustainable insect management techniques.