Currently, ultra-wide band (UWB) is adopted as a useful high-accuracy positioning technique in satellite-blocked areas. However, UWB’s positioning performance would be limited significantly because of non-line of sight (NLOS) errors. Additionally, the truncation errors in these linearization-based adjustments such as least squares (LS) and extended Kalman filter (EKF) would also visibly degrade UWB positioning accuracy. To overcome the impacts of NLOS errors and truncation errors, this paper introduced a robust-theory-based particle filter (RPF) into UWB positioning. In such a method, the IGG-III model and PF were adopted to limit the impacts of NLOS errors and truncation errors, respectively, by introducing a weight inflation factor and particle group. For comparison, the Bancroft, LS, EKF, unscented Kalman filter (UKF), cubature Kalman filter (CKF), PF, and RPF were also presented. Here, the influences of truncation errors were analyzed by comparing the results based on LS and EKF with those calculated by UKF, CKF, and PF. The impacts of NLOS errors were evaluated by making a comparison between the results of PF and RPF. Results based on a set of simulated UWB data and a group of experiment UWB data demonstrated that the RPF can significantly avoid the positioning errors caused by both truncation errors and NLOS errors. In general, position improvements percentages of 57.2%, 52.7%, 39.6%, 38.2%, 26.6%, and 20.4% can be obtained by RPF compared to those calculated by Bancroft, LS, EKF, UKF, CKF, and PF, respectively. As a comparison, the truncation error would lead to about 8.1%, 10.1%, and 33.2% accuracy decrease in the north, east, and vertical directions on average. Such accuracy-decrease rates caused by NLOS were 6.1%, 5.2%, and 25%.