Nanocrystalline metal alloys have shown great promise as electrical contact materials, given their mechanical and tribological properties. In particular, platinum-gold (Pt–Au) nanocrystalline alloys have demonstrated coefficients of friction as low as 0.01 and specific wear rates on the order of 10−9 mm3 N−1 m−1, largely due to the formation of carbon-based tribofilms at the sliding interfaces. In this study, we advance our understanding of the Pt–Au tribofilm structure-property relations and growth mechanisms via high-throughput and high-resolution measurements as a function of Pt–Au composition. As the solute content increased from 0 at. % to 10 at. % Au, cross-sectional and plan-view transmission electron microscopy demonstrated a decrease in average grain size d and an accompanied increase in grain boundary (GB) segregation. The decrease in d and increase in GB solute segregation translated to a decrease in modulus Er and an increase in hardness H as determined via nanoindentation; the Er trend was mainly described using a rule-of-mixtures approximation, whereas the H trend was ascribed to solid solution strengthening and GB stabilization. The steady state-friction μ and wear rate decreased with the addition of Au; low Au-content films showed substrate wear, while high Au-content films showed stable tribofilm growth in both macroscale and nanoscale friction tests. The carbon bonding configuration of the tribofilms was investigated by near-edge X-ray absorption fine structure spectroscopic analyses and found to be similar to that of hydrogenated amorphous carbon films. Altogether, the study provided insight into the mechanistic origins of the tribofilms, thus opening the door to tunable properties ranging from mitigation for electrical contacts to the creation of self-healing films for solid lubricants. •Pt–Au nanocrystalline alloys exhibit low friction and wear via tribofilm growth.•Tribofilm structure-property relations revealed for different Pt–Au compositions.•Grain size decreased and grain boundary solute segregation increased as Au increased.•Friction and wear decreased and tribofilm stability increased as Au increased.•Molecular bonding in tribofilms similar to hydrogenated amorphous carbon films.