Self-lubricating metal matrix composites (SLMMCs) seem promising to achieve sustainability goals in Tribology. This study aims to fabricate bulk SLMMCs of Inconel 718 (a Nickel-based superalloy) with varying amounts of carbon-based solid lubricants (graphite, graphene, and carbon nanotubes) by high-pressure torsion (HPT). The goal is to find optimum process parameters and solid lubricant concentrations to achieve the best tribological and mechanical properties. Despite the different chemical bonding of the matrix and solid lubricant material, bulk samples with a quite homogeneous distribution of solid lubricant could be synthesized by HPT deformation. Ball-on-disc tests show a fivefold reduction in the coefficient of friction for self-lubricating carbon composites compared to pure Inconel 718. Microhardness measurements were conducted to study the influence of carbon and applied strain on local hardness and thus mechanical properties. An increase in strain leads in as-deformed Inconel 718 to a saturation in hardness over the whole sample diameter, while the hardness of the as-deformed carbon composites increases.