What animals know about their environment is crucial for understanding observed patterns of movement and space-use, but the feedback between information acquisition and movement is rarely considered. Animals can inherit spatial information or obtain it with their senses, via their social environment, or from direct experience. On one hand, this information affects decisions about when, where and how to move. On the other hand, movement itself shapes the information animals acquire due to effects of habitat sampling, speed-accuracy tradeoffs, and cognitive limitations. We suggest that simultaneously considering how the information animals have about their environment affects their movements and how these movements, in turn, shape the information they acquire about their habitat will provide useful insights to the field of movement ecology.