Twentieth century warming has increased vegetation productivity and shrub cover across northern tundra and treeline regions, but effects on terrestrial wildlife have not been demonstrated on a comparable scale. During this period, Alaskan moose (Alces alces gigas) extended their range from the boreal forest into tundra riparian shrub habitat; similar extensions have been observed in Canada (A. a. andersoni) and Eurasia (A. a. alces). Northern moose distribution is thought to be limited by forage availability above the snow in late winter, so the observed increase in shrub habitat could be causing the northward moose establishment, but a previous hypothesis suggested that hunting cessation triggered moose establishment. Here, we use recent changes in shrub cover and empirical relationships between shrub height and growing season temperature to estimate available moose habitat in Arctic Alaska c. 1860. We estimate that riparian shrubs were approximately 1.1 m tall c. 1860, greatly reducing the available forage above the snowpack, compared to 2 m tall in 2009. We believe that increases in riparian shrub habitat after 1860 allowed moose to colonize tundra regions of Alaska hundreds of kilometers north and west of previous distribution limits. The northern shift in the distribution of moose, like that of snowshoe hares, has been in response to the spread of their shrub habitat in the Arctic, but at the same time, herbivores have likely had pronounced impacts on the structure and function of these shrub communities. These northward range shifts are a bellwether for other boreal species and their associated predators.