There is a large error in the actual radar trajectory tracking process. Track initiation is the primary problem in trajectory tracking and the first step in target tracking. The current track initiation algorithms are greatly affected by heavy clutter environments, so it is necessary to propose an algorithm to solve the problem of low track initiation efficiency. This paper presents a track initiation algorithm using a residual threshold in heavy clutter environments. The falling probability of measured value and decision threshold are used to determine the correlation window. The angle limiting condition is added to establish the track association, and the residual threshold is used to further eliminate the false tracks. The initial track experiment with the trajectory data in the sea near Rizhao Port shows that the algorithm is superior to the traditional logic method and Kalman filter method in track quality. The experiment uses the AIS buffer zone to calculate track initiation probability and uses the multi-region AIS trajectory data for verification. The experimental result shows that track initiation probability with the proposed algorithm in this paper can reach 92.31%.