In the present study, Al-based hybrid nanocomposites were developed by powder metallurgy technique using binary hybrid nanofillers consisting of exfoliated MoS₂ and GnP as nanofillers. The impact of the MoS₂-GnP hybrid nanofiller on the microstructure, mechanical and tribological properties of the Al-based hybrid nanocomposites have been studied. Initially, bulk MoS₂ was exfoliated by milling in a high-energy planetary ball mill for 30 h and the GnP was synthesized by subjecting the graphite intercalation compound to a thermal shock and subsequently ultrasonicating the thermally exfoliated GnP. The effective exfoliation and structural refinement of both MoS₂ and GnP have been confirmed by X-ray diffraction and scanning electron microscopy analysis. Exfoliated MoS₂ and GnP were later blended in different ratios of their weight fraction by ultrasonication in an acetone medium. The Al matrix was then reinforced with the various binary hybrid nanofillers consisting of MoS₂ and GnP. Wear analysis revealed mechanisms such as abrasion, adhesion, ploughing, delamination, microcracks, deep grooves, and nanofiller pullout in the case of all the nanocomposites. The Al-1 wt.% MoS_2(0.3)GnP_(0.7) nanocomposite shows superior properties, including the highest relative density (~93.15%), hardness (~476.28 MPa), compressive strength (~337.76 MPa) and outstanding wear resistance among all the Al-MoS₂-GnP nanocomposites. Notably, it was observed that straying from the optimal reinforcement loading level can have a detrimental effect on the physical, mechanical, and wear properties of the nanocomposites, resulting in diminished performance and reduced material integrity. The significant improvement in the wear properties of the Al-1 wt.% MoS_2(0.3)GnP_(0.7) nanocomposite can be attributed to the self-lubricating properties of MoS₂ and GnP.