Cognition, defined as the processes concerned with the acquisition, retention and use of information, underlies animals’ abilities to navigate their local surroundings, embark on long-distance seasonal migrations, and socially learn information relevant to movement. Hence, in order to fully understand and predict animal movement, researchers must know the cognitive mechanisms that generate such movement. Work on a few model systems indicates that most animals possess excellent spatial learning and memory abilities, meaning that they can acquire and later recall information about distances and directions among relevant objects. Similarly, field work on several species has revealed some of the mechanisms that enable them to navigate over distances of up to several thousand kilometers. Key behaviors related to movement such as the choice of nest location, home range location and migration route are often affected by parents and other conspecifics. In some species, such social influence leads to the formation of aggregations, which in turn may lead to further social learning about food locations or other resources. Throughout the review, we note a variety of topics at the interface of cognition and movement that invite further investigation. These include the use of social information embedded in trails, the likely important roles of soundscapes and smellscapes, the mechanisms that large mammals rely on for long-distance migration, and the effects of expertise acquired over extended periods.