The relationship between resource availability and wildlife movement patterns is pivotal to understanding species behavior and ecology. Movement response to landscape variables occurs at multiple temporal scales, from sub-diurnal to multiannual. Additionally, individuals may respond to both current and past conditions of resource availability. In this paper, we examine the temporal scale and variation of current and past resource variables that affect movement patterns of African elephants (Loxodonta africana) using sub-hourly movement data from GPS-GSM collared elephants in Etosha National Park, Namibia. We created detailed satellite-based spatiotemporal maps of vegetation biomass, as well as distance from surface water, road and fence. We used step selection functions to measure the relative importance of these landscape variables in determining elephants’ local movement patterns. We also examined how elephants respond to information, in locations they have previously visited, on productivity integrated over different temporal scales: from current to historical conditions. Our results demonstrate that elephants choose patches with higher than average annual productivity and grass biomass, but lower tree biomass. Elephants also prefer to walk close to water, roads, and fences. These preferences vary with time of day and with season, thereby providing insights into diurnal and seasonal behavioral patterns and the ecological importance of the landscape variables examined. We also discovered that elephants respond more strongly to long-term patterns of productivity than to immediate forage conditions, in familiar locations. Our results illustrate how animals with high cognitive capacity and spatial memory integrate long-term information on landscape conditions. We illuminate the importance of long-term high temporal resolution satellite imagery to understanding the relationship between movement patterns and landscape structure.