Shrubs have expanded in Arctic ecosystems over the past century, resulting in significant changes to albedo, ecosystem function, and plant community composition. Willow and rock ptarmigan (Lagopus lagopus, L. muta) and moose (Alces alces) extensively browse Arctic shrubs, and may influence their architecture, growth, and reproduction. Furthermore, these herbivores may alter forage plants in such a way as to increase the quantity and accessibility of their own food source. We estimated the effect of winter browsing by ptarmigan and moose on an abundant, early-successional willow (Salix alaxensis) in northern Alaska by comparing browsed to unbrowsed branches. Ptarmigan browsed 82–89% of willows and removed 30–39% of buds, depending on study area and year. Moose browsed 17–44% of willows and browsed 39–55% of shoots. Browsing inhibited apical dominance and activated axillary and adventitious buds to produce new vegetative shoots. Ptarmigan- and moose-browsed willow branches produced twice the volume of shoot growth but significantly fewer catkins the following summer compared with unbrowsed willow branches. Shoots on browsed willows were larger and produced 40–60% more buds compared to unbrowsed shoots. This process of shoot production at basal parts of the branch is the mechanism by which willows develop a highly complex “broomed” architecture after several years of browsing. Broomed willows were shorter and more likely to be re-browsed by ptarmigan, but not moose. Ptarmigan likely benefit from the greater quantity and accessibility of buds on previously browsed willows and may increase the carrying capacity of their own habitat. Despite the observed tolerance of willows to browsing, their vertical growth and reproduction were strongly inhibited by moose and ptarmigan. Browsing by these herbivores therefore needs to be considered in future models of shrub expansion in the Arctic.