The effect of weaved weld toe geometry on the fatigue strength of S960 steel grade fillet welds has been studied by means of experimental testing and finite element analysis. The comparisons have been made between normal straight weld toe lines and weaved weld toe lines by using the weld toe radius and structural stress fatigue class (FAT) value as reference values. The effective notch stress approach was utilized to conduct finite element (FE) analyses on weaved weld toe geometry, and the results were compared with the experimental results. The FE analysis showed quite good agreement with the experimental test results, although residual stresses or heat-affected zone (HAZ) softening in welded joint were not included in the modeling. The experimental tests also indicated that it is possible to achieve high fatigue properties for ultra-high-strength steel (UHSS) fillet welded joints without any postweld treatments. By taking account all the essential factors—joint geometry, welding metallurgy, and residual stresses—the reached fatigue strength of UHSS weldments can be much higher than normal fatigue resistance values presented in standards and recommendations.