Welded high-strength bolts are recently being applied to automobile part fixations, and it is important to clarify their fatigue behaviours and to carry out the fatigue strength designs for preventing fatigue failures. Using the spot and full-circled welded bracket samples in four kinds of weld shapes, bending fatigue strength properties of welded high-strength bolt structures were examined. Factors affecting fatigue to failure, such as weld bead shapes and metal structures, were identified through local stress measurements with strain gauges and X-ray diffractions, microscope observations and chemical composition analyses, as well as stress concentrations of finite element method computational simulation. Differences of bending fatigue strengths at 2 × 105 cycles in welded bolt structure samples when based on nominal stress are 15% to 60% compared with the bolt itself. Fatigue strengths corresponded to four kinds of fracture modes and did not decline greatly in the full-circled welded structure. The spot P sample, in which the connecting line between the two centres of the weld beads was perpendicular to the load direction, has higher strength due to the crack initiating from the weld zone of the gap between the plate and the bolt flange which has hard mixed phases of ferrite + martensite + bainite with high fatigue resistance, and its strength divided by weld length does not deteriorate. The strengths and fracture modes were analysed from the viewpoints of the shape effect relating to the stress concentration and residual stress and the material effect relating to the microstructure of the weld as well.