Background. Urolithiasis is common worldwide and can predispose to urinary tract infections and renal failure. We aimed to explore the global, regional, and national burden of urolithiasis between 1990 and 2019, stratified by sex, age, and sociodemographic index (SDI). Methods. From 1990 to 2019, data on the number of incident cases of urolithiasis, associated deaths, and disability-adjusted life years (DALYs) were extracted from the 2019 Global Burden of Disease (GBD) study. The trends for the incidence rate, mortality, and DALYs were evaluated using estimated annual percentage changes (EAPCs). Results. The incidence of urolithiasis increased by 48.57%, from 77.78 million incident cases in 1990 to 115.55 million in 2019, while its age-standardized incidence rate (ASIR) decreased. The ASIR increased slightly in the low SDI regions (EAPC = 0.33; 95% confidence interval [CI]: 0.24–0.43), while ASIRs in other SDI regions decreased. The incidence of urolithiasis by age presented a unimodal distribution, with the peak observed in patients aged between 50 years and 70 years. Urolithiasis-related mortality and DALYs also increased over time. Yet, the age-standardized death rate (ASDR) decreased by 2.05% (95% CI, −2.25% to −1.85%) per year, and the annual age-standardized DALY rate decreased by 1.77% (95% CI, −1.92% to −1.63%). The mortality and DALYs increased with age. The incidence, mortality, and DALYs were greater in males than those in females. The burden of urolithiasis showed obvious differences in its regional distribution over the past three decades. Conclusion. From 1990 to 2019, ASIR, ASDR, and age-standardized DALY rate of urolithiasis have decreased. Yet, particularly significant differences exist in the geographic, age, and sex distribution. Thus, medical resources should be rationally allocated and adjusted according to the geographic and demographic distribution of urolithiasis.