The tribological properties of self-lubricating composites are influenced by many variables and complex mechanisms. Data-driven methods, including machine learning (ML) algorithms, can yield a better comprehensive understanding of complex problems under the influence of multiple parameters, typically for how tribological performances and material properties correlate. Correlation of friction coefficients and wear rates of copper/aluminum-graphite (Cu/Al-graphite) self-lubricating composites with their inherent material properties (composition, lubricant content, particle size, processing process, and interfacial bonding strength) and the variables related to the testing method (normal load, sliding speed, and sliding distance) were analyzed using traditional approaches, followed by modeling and prediction of tribological properties through five different ML algorithms, namely support vector machine (SVM), K-Nearest neighbor (KNN), random forest (RF), eXtreme gradient boosting (XGBoost), and least-squares boosting (LSBoost), based on the tribology experimental data. Results demonstrated that ML models could satisfactorily predict friction coefficient and wear rate from the material properties and testing method variables data. Herein, the LSBoost model based on the integrated learning algorithm presented the best prediction performance for friction coefficients and wear rates, with R2 of 0.9219 and 0.9243, respectively. Feature importance analysis also revealed that the content of graphite and the hardness of the matrix have the greatest influence on the friction coefficients, and the normal load, the content of graphite, and the hardness of the matrix influence the wear rates the most.