The Huaihe River Basin is located in-between the north-south climate transitional zone in China and is China’s important congested area and production base. The land-use of the environment was occupied by the land-use for social and economics. This paper aims to have a comprehensive understanding about land-use and vegetation evolution of the basin over the past 30 years. In view of 5 years (1985, 1990, 2000, 2005, and 2014) land-use data and remote sensing data about NDVI, land-use dynamic degree, and land-use transfer matrix were used to analyze the dynamics of land use. Spatial overlay was used to study vegetation change characteristics of the basin. The present study investigates the evolution trend of vegetation coverage based on spatial overlay analysis. We found that water bodies and urban lands of the basin increased during 1985-2014. On the other hand, the area of artificial vegetation, natural vegetation, and wetland were reduced. The impact was gradually increased by human intervention on various land use types. Overall vegetation coverage level shows deteriorative development, and distribution areas were discrete. The excellent vegetation coverage of natural vegetation and wetland didn’t have obvious changes, but the high coverage significantly decreased. Taken as a whole, the natural vegetation coverage was reduced. The vegetation coverage level of artificial water in the land-use for social and economics had greatly increased, but the overall trend of vegetation coverage level of artificial vegetation and resident construction land showed a decreasing trend.