We report the characterisation of microstructures and high-cycle-fatigue (HCF) properties of Type 304 stainless steel joints processed by brazing. Pure copper was applied as the filler metal for brazing at 1120 °C. A two-phase microstructure was obtained within the joint region: the star-shaped precipitates and copper matrix. The precipitates with an average size of 0.43 μm were rich in iron and chromium. A fixed orientation relationship was found between the precipitates and copper matrix. The joint exhibited much higher tensile strength and HCF life when compared to pure copper. The strength enhancement can be attributed to the presence of precipitates. Furthermore, the effect of joint interface roughness as well as defects was critically investigated. The joint interface roughness showed little influence on the HCF lives. Post-examinations revealed that fatigue crack initiation and propagation occurred entirely within the joint region, hence being consistent with the similar HCF lives regardless of the pre-defined interface roughness conditions. In addition, it was found that the HCF lives decreased exponentially with the increase of initial defect area. Fractography analysis revealed that fatigue striation spacings near the crack initiation zone increased with the increase of defect area, suggesting that the larger defects result in higher crack growth rate, hence shorten the overall fatigue life.