Forest cover is the primary determinant of elephant distribution, thus, understanding forest loss and fragmentation is crucial for elephant conservation. We assessed deforestation and patterns of forest fragmentation between 1930 and 2020 in Chure Terai Madhesh Lanscape (CTML) which covers the entire elephant range in Nepal. Forest cover maps and fragmentation matrices were generated using multi-source data (Topographic maps and Landsat satellite images of 1930, 1975, 2000, and 2020) and spatiotemporal change was quantified. At present, 19,069 km2 forest cover in CTML is available as the elephant habitat in Nepal. Overall, 21.5% of elephant habitat was lost between 1930 and 2020, with a larger (12.3%) forest cover loss between 1930 and 1975. Area of the large forests (Core 3) has decreased by 43.08% whereas smaller patches (Core 2, Core 1, edge and patch forests) has increased multifold between 1930 and 2020. The continued habitat loss and fragmentation probably fragmented elephant populations during the last century and made them insular with long-term ramifications for elephant conservation and human-elephant conflict. Given the substantial loss in forest cover and high levels of fragmentation, improving the resilience of elephant populations in Nepal would urgently require habitat and corridor restoration to enable the movement of elephants.