It is a challenge to design self-lubricating materials that exhibit and maintain reduced friction coefficient as well as high strength over a wide range of temperatures. A high-temperature self-lubricating nickel-alloy-based composite was created using the hot pressing technique. The composite exhibited high relative density, and simultaneously superior lubricating properties, average friction coefficient below 0.25 from room temperature to 800 °C, and high strength, 470 MPa of tensile strength and 1500 MPa of compressive strength. The composite was very promising in high-temperature tribology.