Plants synthesize volatile compounds to attract pollinators. The volatiles emitted by flowers are often complex mixtures of organic compounds; pollinators are capable of distinctly recognizing different volatile compounds. Plants also produce volatile compounds to protect themselves against herbivores and pathogens. Some of the volatile compounds produced in floral and vegetative tissues are toxic to insects and microbes. To adapt changes in the environment, plants have evolved the ability to synthesize a unique set of volatiles. Intensive studies have identified and characterized the enzymes responsible for the formation of plant volatiles. In particular, many biosynthetic genes have been isolated and their enzymatic functions have been proposed. This review describes how plants have evolved the biosynthetic pathways leading to the formation of green leaf volatiles and phenylpropene volatiles.