Spatial circular welding is an important application in industrial production. However, some feature points extraction methods for spatial circular welds have disadvantages such as large amounts of calculation and poor anti-interference ability. In addition, due to the welding thermal deformation, the spatial circular weld needs to be tracked. Therefore, a fast and robust seam tracking method for spatial circular weld based on laser visual sensors is proposed in this article. First of all, a self-updating template matching (SUTM) method is proposed to get weld feature points. Compared with the method based on geometric features, the proposed SUTM method has the advantages of rapidity and robustness. What is more, an algorithm for spatial circle center fitting based on random sampling consensus (RANSAC) is proposed, which overcomes the interference of outlier points and improves the robustness of circle center detection. At the same time, the tracking error model of the spatial circular weld is established and the welding deviation from the x -, y -, and z -directions is obtained. By correcting the deviation in real-time, the fast and robust real-time seam tracking of the spatial circular weld is realized. Through welding test, the proposed method can obtain the position of the spatial fillet circular weld quickly and robustly and complete the high-precision seam tracking.