Aluminium alloys and their composites are often used in aerospace, automobile and biomedical applications. However, mechanical and surface properties of those alloys have not reached up to the expectation. This investigation focused to improve the wear resistance properties along with mechanical and surface properties of aluminium matrix composites. Here, novel aluminium matrix nanohybrid composites were developed using titanium oxide and graphite as reinforced via powder metallurgical route. The sintered samples were analysed by different tests such as, hardness, surface roughness, wear tests and other structural analyses. The obtained results showed that some new compounds formed during sintering were responsible for improved mechanical and surface properties for different applications. The wear test showed that there was rapid worn out of graphite from the composites having aluminium content more than 50 wt% due to the higher content of graphite (10 and 20 wt%, respectively). In addition, due to the increase of porosity in the different hybrid composites, there was an increase in coefficient of friction observed in some materials. The aluminium nanohybrid composite having 40 wt% titania and 10 wt% graphite showed best results compared with others. Therefore, the optimized hybrid composites with proper sintering condition would significantly help to get suitable structural, mechanical as well as tribological properties for many advanced applications.