This paper proposes a stability-guaranteed bias-compensated normalized least-mean-square (BC-NLMS) algorithm for noisy inputs. The bias-compensated algorithms require the estimated input noise variance in the elimination process of the bias caused by noisy inputs. However, the conventional methods of estimating the input noise variance in those algorithms might cause the instability for a specific situation. This paper first analyzes the stability of the BC-NLMS algorithm by investigating the dynamics of both the mean deviation and the mean-square deviation in the BC-NLMS algorithm. Based on the analysis, the estimation of the input noise variance and the adjustment of the step size are carried out to perform a stabilization as well as a performance enhancement in terms of a steady-state error and a convergence rate. Simulations in system identification and acoustic echo cancellation scenarios with noisy inputs show that the proposed algorithm outperforms the existing bias-compensated algorithms in the aspect of the stability, the steady-state error, and the convergence rate.