The reliable operation of modern industrial tribo-systems depends on solid-lubricating materials with good tribological performances over a wide temperature range. Here, we introduce the AlCoCrFeNi high entropy alloy matrix solid-lubricating composites that exhibit outstanding wear-resistant and friction-reduced properties at temperature from room temperature to 800 °C. The formation of lamellar h-BN and Ag tribo-film inhibits the three-body abrasion and oxidative wear of the frictional interface below 600 °C, so that both the friction coefficient and the wear of the composites are low. At 600 °C, high temperature softening of the composites increases its wear. At 800 °C, a protective oxide layer form on the worn surface of the composites, contributing the low wear.