Remaining useful life ( RUL ) estimation approaches on the basis of the degradation data have been greatly developed, and significant advances have been witnessed. Establishing an applicable degradation model of the system is the foundation and key to accurately estimating its remaining useful life. Most current researches focus on age-dependent degradation models, but it has been found that some degradation processes in engineering are also related to the degradation states themselves. In addition, due to different working conditions and complex environments in engineering, the problems of the unit-to-unit variability in the degradation process of the same batch of systems and actual degradation states cannot be directly observed will affect the estimation accuracy of the remaining useful life. In order to solve the above issues jointly, we develop an age-dependent and state-dependent nonlinear degradation model taking into consideration the unit-to-unit variability and hidden degradation states. Then, the Kalman filter ( KF ) is utilized to update the hidden degradation states in real time, and the expectation-maximization ( EM ) algorithm is applied to adaptively estimate the unknown model parameters. Besides, the approximate analytical remaining useful life distribution can be obtained from the concept of the first hitting time. Once the new observation is available, the remaining useful life distribution can be updated adaptively on the basis of the updated degradation states and model parameters. The effectiveness and accuracy of the proposed approach are shown by a numerical simulation and case studies for Li-ion batteries and rolling element bearings.