The changes of terrestrial water storage in the Yellow River Basin from 2002-2013 were inverted using GRACE Gravity Satellite data in this study. The inversion results were then verified by GLDAS, based on which, the relationships between terrestrial water storage and precipitation, temperature and vegetation NDVI were explored using Pearson correlation coefficient analysis. The results show that the terrestrial water storage data can be better retrieved using GRACE Gravity Satellite data. The water storage of the Yellow River Basin decreased at a rate of 0.56 cm/a from 2002 to 2013 with obvious seasonal characteristics, and it was in deficit status from January to June, but in a surplus status from July to December. The water storage change of the Yellow River Basin lagged behind for two months compared with precipitation, evapotranspiration and NDVI, and three months compared with temperature based on the results of the lagging effect analysis.