Both habitat heterogeneity and species' life-history traits play important roles in driving population dynamics, yet there is little scientific consensus around the combined effect of these two factors on populations in complex landscapes. Using a spatially explicit agent-based model, we explored how interactions between habitat spatial structure (defined here as the scale of spatial autocorrelation in habitat quality) and species life-history strategies (defined here by species environmental tolerance and movement capacity) affect population dynamics in spatially heterogeneous landscapes. We compared the responses of four hypothetical species with different life-history traits to four landscape scenarios differing in the scale of spatial autocorrelation in habitat quality. The results showed that the population size of all hypothetical species exhibited a substantial increase as the scale of spatial autocorrelation in habitat quality increased, yet the pattern of population increase was shaped by species' movement capacity. The increasing scale of spatial autocorrelation in habitat quality promoted the resource share of individuals, but had little effect on the mean mortality rate of individuals. Species' movement capacity also determined the proportion of individuals in high-quality cells as well as the proportion of individuals experiencing competition in response to increased spatial autocorrelation in habitat quality. Positive correlations between the resource share of individuals and the proportion of individuals experiencing competition indicate that large-scale spatial autocorrelation in habitat quality may mask the density-dependent effect on populations through increasing the resource share of individuals, especially for species with low mobility. These findings suggest that low-mobility species may be more sensitive to habitat spatial heterogeneity in spatially structured landscapes. In addition, localized movement in combination with spatial autocorrelation may increase the population size, despite increased density effects.