Abstract The current investigation explores the metallurgical and mechanical properties of hybrid metal matrix composites (HMMC) with aluminum 6061 as the base material, reinforced with ceramic of tungsten carbide (WC) nanoparticles, graphite (as a solid lubricant) and redmud (RM). Four different composites with tungsten carbide nanoparticles (1.5 wt.%) and graphite (2 wt.%) with a varying proportions of redmud (0, 1, 3 and 5 wt.%) are fabricated by stir casting. Microscopic analysis reveals grain boundary with segregations, some of which dissolve to form discontinuous grain boundaries after heat treatment. FESEM examination shows the formation of intermetallic, some of which dissolve on heat treatment to form precipitate that are distributed evenly along the grain boundary and also inside grains. EDX mapping further validated the uniform distribution of reinforcements without any agglomeration. The addition of reinforcements and heat treatment (T6) resulted in substantial improvements in hardness, ultimate tensile strength, yield strength, and compressive strength compared to unreinforced Al6061 and untreated HMMC, respectively. Fractographic analysis of tensile tested samples reveals the presence of dimples, tearing edges and small voids, indicating ductile fracture.