Soil degradation is a serious environmental issue in many regions of the world, and Sri Lanka is not an exception. Maha Oya River Basin (MORB) is one of the major river basins in tropical Sri Lanka, which suffers from regular soil erosion and degradation. The current study was designed to estimate the soil erosion associated with land use changes of the MORB. The Revised Universal Soil Loss Equation (RUSLE) was used in calculating the annual soil erosion rates, while the Geographic Information System (GIS) was used in mapping the spatial variations of the soil erosion hazard over a 30-year period. Thereafter, soil erosion hotspots in the MORB were also identified. The results of this study revealed that the mean average soil loss from the MORB has substantially increased from 2.81 t ha⁻¹ yr⁻¹ in 1989 to 3.21 t ha⁻¹ yr⁻¹ in 2021, which is an increment of about 14.23%. An extremely critical soil erosion-prone locations (average annual soil loss > 60 t ha⁻¹ yr⁻¹) map of the MORB was developed for the year 2021. The severity classes revealed that approximately 4.61% and 6.11% of the study area were in high to extremely high erosion hazard classes in 1989 and 2021, respectively. Based on the results, it was found that the extreme soil erosion occurs when forests and vegetation land are converted into agricultural and bare land/farmland. The spatial analysis further reveals that erosion-prone soil types, steep slope areas, and reduced forest/vegetation cover in hilly mountain areas contributed to the high soil erosion risk (16.56 to 91.01 t ha⁻¹ yr⁻¹) of the MORB. These high soil erosional areas should be prioritized according to the severity classes, and appropriate land use/land cover (LU/LC) management and water conservation practices should be implemented as recommended by this study to restore degraded lands.