Adaptive digital back-propagation (A-DBP) is a promising candidate for mitigating Kerr nonlinearity due to its ability to estimate the optimal nonlinear scaling factor adaptively. However, the adaptive process relying on the gradient-dependent algorithm is prone to fluctuation, leading to extra iterations or even divergence and resulting in huge computational efforts in A-DBP. In this paper, an improved A-DBP algorithm with long-term memory (LTM) is proposed, employing root mean square propagation (RMSProp) to achieve low-complexity and high-robustness compensation performances. The A-DBP-LTM algorithm based on RMSProp was numerically validated through the simulated transmission of 69 Gbaud DP-16QAM over 2000 km and further verified through an experiment involving 26-λ 63 Gbaud DP-16QAM transmission over 1200 km. Compared with conventional digital back-propagation and A-DBP based on a gradient-descent algorithm, our proposed method allows substantial complexity reductions of 31.35% and 58.47%, respectively. Furthermore, high robustness in only a few iterations and a 0.33 dB improvement in the optical signal–noise ratio penalty were also experimentally demonstrated.