Based on resource availability hypothesis, increasing exogenous nutrient inputs may favour herbivores by improving quality and quantity of host plants. Such plant-herbivore interactions have been demonstrated under nitrogen (N) addition, but less examined in the context of simultaneous inputs of N and phosphorus (P). Here, we conducted a multiple-nutrient addition experiment (Control, N addition alone, P addition alone, both N and P additions) in a Tibetan alpine grassland, to explore how N addition interacts with P to affect the larval density of the grassland caterpillar Gynaephora menyuanensis. We showed that P addition alone did not obviously affect the larval density, but P suppressed N-induced increases in larval density when N and P were simultaneously added. We further found that changes in leaf N:P of host plants induced by nutrient additions regulated larval density more strongly than leaf N or P content. Both increased plant productivity and shifted species composition under nutrient additions contributed less to the larval density. Interactive effects of N and P suggest that the simultaneous inputs of multiple nutrients may boost the carrying capacity of grasslands and reduce the risk of herbivorous insect outbreaks. The work also reveals that the resource availability hypothesis does not well predict the response of insect herbivore to all nutrient inputs, implying the necessity of incorporating N:P stoichiometry in this hypothesis.