This study investigated the impact of incorporating a CrFeNiTiZn High Entropy Alloy (HEA) into the A356 aluminum matrix through the friction stir processing (FSP) technique. The CrFeNiTiZn HEA, renowned for its compositional complexity and high-performance potential, was incorporated into the A356 alloy with different weight percent combinations to enhance its mechanical and tribological characteristics. The results revealed a refined microstructure characterized by solid solution phases and potential intermetallic compound formation due to the HEA addition for A356/2 %Cr2 %Fe2 %Ni2 %Ti2 %Zn composition. Strong interfacial bond strength was also observed among the matrix and reinforcement particles for the A356/2 %Cr2 %Fe2 %Ni2 %Ti2 %Zn composition. The number of grains was found to be about 1820.34 (average grain size is 686 µm) for A356/2 %Cr2 %Fe2 %Ni2 %Ti2 %Zn processed composite with FSP per square inch at 500 magnifications. The A356/2 %Cr2 %Fe2 %Ni2 %Ti2 %Zn composite exhibited improved tensile strength (35.70 %) and hardness (63.33 %) after the addition of 2 %Cr2 %Fe2 %Ni2 %Ti2 %Zn into A356 alloy, attributed to the strengthening effect of HEA particles. Furthermore, wear resistance is notably enhanced, likely due to the synergistic effects of the HEA’s inherent hardness and the modified microstructure.