In complex indoor environments, target tracking performance is impacted by non-line-of-sight (NLOS) noises and other measurement errors. In order to fix NLOS errors, a Double Extended Kalman filter (DEKF) algorithm is proposed, which refers to a kind of cascaded structure composed of two Kalman filters. In the proposed algorithm, the first filter is a classic Kalman filter (KF) and the second is an Extended Kalman filter (EKF). The time of arrival (TOA) measurements collected by multiple stationary ultra-wide band (UWB) sensors are used. Residual errors between the measured TOA and the prediction from the first KF are used to adjust the covariance of the first KF accordingly. Then, we use the estimated distance state of the first KF as a measurement vector of the second EKF in order to obtain a smoother observation. One of the advantages of the proposed algorithm is that it is able to perform target tracking with a good accuracy even without or with only one line-of-sight(LOS) TOA measurement for a period of time without prior information of the NLOS noise, which may be difficult to obtain in practical applications. Another advantage is that the accuracy does not significantly decrease when NLOS noises persist for a long period of time. Finally, the proposed DEKF can maintain high-precision positioning characteristics in both the constant velocity (CV) model and the constant acceleration (CA) model for LOS/NLOS environments. In the case of mixed LOS/NLOS environments, the RMSE of the proposed algorithm can be kept within 5 cm, while the RMSEs of other compared algorithms are easily beyond tens of centimeters. At the same time, when the confidence of RMSE is set to 95% for 1000 MC simulations, the confidence interval of the proposed algorithm is the smallest, and the mean value is 3–5 times closer to the true value compared to other algorithms. Simulation and experimental results show that the proposed algorithm performs much better than other state-of-the-art algorithms, particularly in severe mixed LOS/NLOS environments.