The K-type joint, which consists of the web members and the chord members with varied angles welded together, has been widely adopted in long-span steel truss bridges. However, its fatigue performance has been rarely considered, despite its critical role in bridge structural safety and durability. Accordingly, the FE model of the K-type joint was established in Abaqus and the fatigue performance analysis was conducted, in which the effect of web/chord thickness ratio (τ), chord/web angle (θ), and chord with rib stiffener were investigated. Take the Mingzhu Bay steel truss arch bridge as an engineering background, the hot spot stress method was employed to calculate the fatigue performance of three K-type joints in unfavorable locations. Furthermore, a 3D full-scall bridge model was built to evaluate the fatigue performance of the K-type joints under standard and overloaded moving vehicle load scenarios. The results show that the max hot spot stress factor (SCFmax) of the web and chord member is influenced by τ and θ. The chord members added stiffener is founded to be an effective way to enhance fatigue performance. The fatigue stress intensities of the three unfavorable locations meet the Eurocode 3 specification requirements, but the one in the mid-truss arch is not satisfied under an overloaded vehicle loading rate of 25%.