Stealth target is hard to detect and the radar sampling interval of stealth target is stochastic. Therefore, a track initiation algorithm for near space bistatic radar network based on probabilistic grid Hough transform and velocity fuzzy clustering is proposed. Firstly, the primary tracks are obtained by using the probabilistic grid Hough transform method. Then, velocity fuzzy clustering algorithm is used to obtain the real tracks. Simulation results show that the proposed algorithm is robust, precise and suitable for the track initiation of the randomly sampling multi-radar system.