Forest canopy height estimates, at a regional scale, help understand the forest carbon storage, ecosystem processes, the development of forest management and the restoration policies to mitigate global climate change, etc. The recent availability of the NASA’s Global Ecosystem Dynamics Investigation (GEDI) LiDAR data has opened up new avenues to assess the plant canopy height at a footprint level. Here, we present a novel approach using the random forest (RF) for the wall-to-wall canopy height estimation over India’s forests (i.e., evergreen forest, deciduous forest, mixed forest, plantation, and shrubland) by employing the high-resolution top-of-the-atmosphere (TOA) reflectance and vegetation indices, the synthetic aperture radar (SAR) backscatters, the topography and tree canopy density, as the proxy variables. The variable importance plot indicated that the SAR backscatters, tree canopy density and the topography are the most influential height predictors. 33.15% of India’s forest cover demonstrated the canopy height <10 m, while 44.51% accounted for 10–20 m and 22.34% of forests demonstrated a higher canopy height (>20 m). This study advocates the importance and use of GEDI data for estimating the canopy height, preferably in data-deficit mountainous regions, where most of India’s natural forest vegetation exists.