Pseudo-satellite technology has excellent compatibility with the BDS satellite navigation system in terms of signal systems. It can serve as a stable and reliable positioning signal source in signal-blocking environments. User terminals can achieve continuous high-precision positioning both indoors and outdoors without any modification to the navigation module. As a result, pseudo-satellite indoor positioning has gradually emerged as a research hotspot in the field. However, due to the complex and variable indoor radio propagation environment, signal propagation is interfered with by noise, multipath, non-line-of-sight (NLOS) propagation, etc. The geometric relation-based localization algorithm cannot be applied in indoor non-line-of-sight environments. Therefore, this paper proposes a pseudo-satellite fingerprint localization method based on the discriminative deep belief networks (DDBNs). The method acquires the model parameters of pseudo-satellite multi-carrier noise density signal strength in non-line-of-sight indoor spaces through a greedy unsupervised learning method and gradient descent-supervised learning method. It establishes a mapping relationship between the implied features of the pseudo-satellite multi-carrier noise density signal strength and indoor location, enabling pseudo-satellite fingerprint matching localization in indoor non-line-of-sight environments. In this paper, the performance of the positioning algorithm is verified in dynamic and static scenarios through numerous experiments in a laboratory environment. Compared to the commonly used localization algorithms based on fingerprint library matching, the results demonstrate that, in indoor non-line-of-sight test conditions, the system’s 2D static positioning has a maximum error of less than 0.24 m, an RMSE better than 0.12 m, and a 2σ (95.4%) positioning error better than 0.19 m. For 2D dynamic positioning, the maximum error is less than 0.36 m, the average error is 0.23 m, and the 2σ positioning error is better than 0.26 m. These results effectively tackle the challenge of pseudo-satellite indoor positioning in non-line-of-sight environments.