It is long known that the nervous system of vertebrates can be shaped by internal and external factors. On the other hand, the nervous system of insects was long assumed to be stereotypic, although evidence for plasticity effects accumulated for several decades. To cover the topic comprehensively, this review recapitulates the establishment of the term “plasticity” in neuroscience and introduces its original meaning. We describe the basic composition of the insect olfactory system using Drosophila melanogaster as a representative example and outline experience-dependent plasticity effects observed in this part of the brain in a variety of insects, including hymenopterans, lepidopterans, locusts, and flies. In particular, we highlight recent advances in the study of experience-dependent plasticity effects in the olfactory system of D. melanogaster, as it is the most accessible olfactory system of all insect species due to the genetic tools available. The partly contradictory results demonstrate that morphological, physiological and behavioral changes in response to long-term olfactory stimulation are more complex than previously thought. Different molecular mechanisms leading to these changes were unveiled in the past and are likely responsible for this complexity. We discuss common problems in the study of experience-dependent plasticity, ways to overcome them, and future directions in this area of research. In addition, we critically examine the transferability of laboratory data to natural systems to address the topic as holistically as possible. As a mechanism that allows organisms to adapt to new environmental conditions, experience-dependent plasticity contributes to an animal’s resilience and is therefore a crucial topic for future research, especially in an era of rapid environmental changes.