The stainless-cladding techniques have been applied in the top plate of the orthotropic steel decks in the high-speed railway steel bridges to improve the corrosion and wear resistance. The rib-to-deck (RD) welded joint with the stainless-clad bimetallic steel deck plate becomes a new critical fatigue detail. This study firstly examines the fatigue performance of this full-scale new RD joint through six high-cycle constant-amplitude fatigue tests and two beach-mark tests under eccentric over-rib loading. The structural hot-spot stress at the weld toe on the deck plate is obtained by strain gauges and the linear extrapolation method for each RD specimen before the cyclic loading. Experimental results indicate that five RD specimens suffer from the toe-deck failure modes, while the rests encounter root-deck cracking. The fatigue strength of these new RD joints satisfies the FAT100 hot-spot stress S-N curve based on the IIW design recommendation. Numerical simulation is further conducted to investigate the effect of different cracking modes and welding technologies on the fatigue crack propagation behavior of this new RD joint. Root-deck cracking mode shows weakly higher fatigue resistance than the toe-deck failure case. Using the double-side welds between the U-rib and deck plate, and the thickened-edge U-rib technology can slightly enhance the fatigue life in terms of toe-deck cracking mode in contrast with the traditional single-side groove welds. Experimental and numerical validation quantify the excellent fatigue performance of this new RD joint in comparison with the other types of RD welded joints.