Inner Mongolia is among the most important regions in terms of contribution to the socio-economic development of China. Furthermore, its grassland is a major ecological barrier for Northern China. The present study evaluates the changes in ecosystem services availability and human wellbeing based on a survey on864 herdsmen of the grassland and 20 governmental officials. The survey provided the following results: (1) The supporting and provisioning services of the grassland have recently declined, thus affecting the herdsmen's wellbeing. The intensity of grazing, coal exploitation and tourism development heavily limits the availability of ecosystem services, among which provisioning ones are perceived as the most important. Below a certain threshold, grazing and mining are likely to promote the improvement of herdsmen's wellbeing, while trespassing that point, the enhancement of the herdsmen's living standards is curbed. (2) The herdsmen's cultural exchange, health conditions and social relations are better now than before; however, the threats on herdsmen's health and safety have increased. (3) A better income is among the most urgent herdsmen's needs. Livestock revenues did not increase at the same rate as the damage to the grassland and human risk exposure did. (4) The governmental ecological compensation policy did not entirely solve the problem of grassland desertification and environmental degradation, although it is also true that the degree of implementation and effectiveness of government policies is related to the still insufficient herdsmen's understanding and acceptance of these policies.