Plant volatile organic compounds (VOCs) are major vehicles of information transfer between organisms and mediate many ecological interactions. Neighboring plants may also respond to these VOC cues by priming their own defenses against oncoming herbivory, thereby reducing future damage. However, under which conditions such information sharing provides fitness benefits to emitter plants, and, therefore, whether selection by herbivores affects the evolution of such VOC signaling, is still unclear. Here, we test the predictions of two alternative hypotheses, the kin selection and mutual benefits hypotheses, to uncover the selective environment that may favor information sharing in plants. Measuring the response to natural selection in Solidago altissima, we found strong effects of herbivory on the way plants communicated with neighbors. Plants from populations that experienced selection by insect herbivory induced resistance in all neighboring conspecifics by airborne cues, whereas those from populations experiencing herbivore exclusion induced resistance only in neighbors of the same genotype. Furthermore, the information-sharing plants converged on a common, airborne VOC signal upon damage. We demonstrate that herbivory can drive the evolution of plant-plant communication via induction of airborne cues and suggest plants as a model system for understanding information sharing and communication among organisms in general.