Present study focuses on fabricating a chromium-reinforced nickel aluminum bronze (NAB) composite using an optimized multi-pass friction stir processing (FSP) technique. The tool rotation, traverse speed, and volumetric concentration of the reinforcement were taken as input process parameters, whereas the ultimate tensile strength, yield strength, percentage elongation, microhardness, and sliding wear rate were taken as output responses. Taguchi-Grey relational analysis (GRA) was used to optimize the input process parameters, which were 1000 r.p.m., 28 mm/min and 15.7 %, respectively. The most significant parameter was traverse speed, followed by tool rotation and volumetric concentration. The fabricated composite exhibited improved mechanical and tribological performance compared to the NAB base alloy owing to grain refinement. FE-SEM, EDS, and XRD analyses were performed on the as-cast NAB, chromium powder and FS processed composite. Grain refinement was significant in the FSPed region of the composite. Microstructural examination was carried out on the fractured specimens of the NAB base material and composite. Furthermore, the worn surfaces of the specimens were examined to investigate their wear mechanisms. It was revealed that the mechanism of wear in the case of as-cast NAB was primarily adhesion, whereas abrasion was found to be the primary mechanism of material removal in the processed composite.