This study details the mechanical incorporation of graphite particles into the surface of aluminium (Al-1100) to fabricate surface composites using an electrical resistance heating-assisted pressing method. Initially, the aluminium surface is coated with graphite via solution casting. Incorporation is accomplished by locally heating the graphite–aluminium interface with electrical resistance heating and subsequent mechanical pressure application. The magnitude of softening of the aluminium surface can be regulated by process considerations such as the applied current and heating duration. Microstructural assessment of the aluminium–graphite composite was conducted using SEM, TEM, Raman spectroscopy, and XRD. The surface mechanical properties and reduced Young’s modulus were improved by more than 200% and 150%, respectively. A detailed tribological study was conducted, and the study suggested that the wear resistance and COF improved by more than 50%. The progress in wear resistance and COF is corroborated by the microstructural changes in the matrix suggested by the Raman spectroscopy and XRD results.