A novel autonomous positioning approach based on X-ray pulsars is proposed in this paper. First, the principles of the pulsar–based measurement model and the inter-satellite range model in the autonomous positioning of satellite constellations are presented. The observability of the pulsar-based measurement model is then shown. Second, the autonomous positioning algorithms, including measurement models and orbital dynamics models, are formulated using an unscented Kalman filter to estimate the position vectors of satellites. Finally, the feasibility of the proposed measurement scheme compared with an inter-satellite range scheme is illustrated by numerical simulation. The results show that the proposed approach can keep the satellite state convergent, and achieve position accuracies of 2 m. The proposed scheme provides a promising approach for autonomous absolute positioning of constellation systems by using X-ray pulsars.