This study experimentally investigates the effect of peening treatment on the fatigue strength of welded joints of aged steel. Fatigue tests were conducted on T-shaped fillet welded joints made from three different types of aged steel under three-point bending loading conditions. To reveal fatigue strength improvement mechanism, residual stress measurement, hardness measurement, and metallographic analysis were performed at the weld toe for both as-weld and peened specimens. Fractured surfaces were examined to identify crack initiation sites and propagation. The findings reveal that peening treatment introduces compressive residual stress on the peened surface of welded joints of aged steel equal to or higher than conventional steel welded joints. Higher improvement of hardness was observed in the near surface of the peened welded joints of aged steel, and the improvement continued up to around the zero crossing points of the residual stress distribution. Additionally, peening treatment might refine near-surface grains of aged steel welded toe similar to conventional steel. The fatigue strength improvement effect of the peening treatment was the same for aged steel as conventional one. Cracks were observed on the peened surface of the aged steel due to over-peening treatment. However, it doesn't affect the fatigue strength improvement of the welded joints of aged steel. In summary, it can be said that peening treatment can improve fatigue strength of welded joints of aged steel in the same manner of conventional steel.