Numerous studies have documented individual differences in exploratory tendencies and other phenomena related to search, and these differences have been linked to fitness. Here, I discuss the origins of these differences, focusing on how experience shapes animal search and exploration. The origin of individual differences will also depend upon the alternatives to exploration that are available. Given that search and exploration frequently carry significant costs, we might expect individuals to utilize cues indicating the potential net payoffs of exploration versus the (...) exploitation of known acts. Informative cues could arise from both recent and early-life experiences, from both the social and physical environment. Open questions are the extent to which an individual's exploratory tendencies are fixed throughout life versus being flexibly adjusted according to prevailing conditions and the actions of other individuals, and the extent to which individual differences in exploration extend across domains and are independent of other processes. (shrink)