Accurate ice flow velocity data are essential for studying the mass balance of the Antarctic ice sheet. However, there is a lack of ice velocity maps of 1960s–80s in basin-wide regions or the entire ice sheet. In this study, an enhanced hierarchical network densification approach is developed for basin-wide Antarctic velocity mapping using historical ARGON and Landsat images. The produced multiple historical velocity maps from 1963 to 1989 in the region of the Fimbul and Jelbart ice shelves, East Antarctica, achieved an accuracy better than 29 m a−1. They revealed that the ice flow velocity had no significant changes over the period. Combining the surface mass balance estimate with the ice discharge estimated from our historical velocity maps and recently published velocity maps, we estimated a positive mass balance of 8.6 ± 3.9 Gt a−1 in the study area from 1963 and 2015. Our results indicate that the region's positive mass balance, as estimated in recently published studies, has been maintained since the 1960s. It is also in concordance with the low level of mass balance from 1992 to 2017 in East Antarctica. This suggests that the study area has been stable since the 1960s.