Weld quality and life extension methods of welded details in ship structures made of high-strength and ultra-high-strength steels are of high importance to overcome the issues related to the fatigue characteristics of welded high-strength steels. The current work experimentally and numerically investigated the fatigue strength of a longitudinal stiffener detail, typically present in the bulkhead connections of ship hull. Two high-strength steel grades, namely EQ47TM and EQ70QT steels, were studied in welded plate connections using gas metal arc welding with rutile-cored wires. Fatigue tests were carried out on both small-scale specimens under axial and large-scale beam specimens under four-point bending loading. In addition to the joints tested in the as-welded condition, the high-frequency mechanical impact (HFMI) treatment was considered as a post-weld treatment technique in the fatigue test series. Furthermore, the large-scale beam specimens were pre-fatigued until substantial fatigue cracks were observed, after which they were re-tested after weld repairing and post-weld treatments to investigate the potential to rehabilitate fatigue-cracked ship details. The joints in the as-welded condition were performed in accordance with the current design recommendations. Due to the severe transition from the base material to the weld reinforcement in the joints welded with the rutile-cored wire, a successful HFMI treatment required geometrical modification of weld toe using a rotary burr to avoid any detrimental sub-cracks at the HFMI-treated region. Alternatively, the use of solid filler wires could potentially overcome these issues related to the welding quality. Repaired and post-weld-treated welds performed well in the re-tests, and the fatigue strength was almost twice higher than that of tests in the as-welded condition.