Several components are made from Al-Mg-based composites. MoS2 is used to increase the composite’s machinability. Different weight percent (3, 4, and 5) of MoS2 are added as reinforcement to explore the machinability properties of Al-Mg-reinforced composites. The wire cut electrical discharge machining (WEDM) process is used to study the machinability characteristics of the fabricated Al-Mg-MoS2 composite. The machined surface’s roughness and overcut under different process conditions are discussed. The evaluation-based distance from average solution (EDAS) method is used to identify the optimal setting to get the desired surface roughness and overcut. The following WEDM process parameters are taken to determine the impact of peak current, pulse on time, and gap voltage on surface roughness, and overcut. The WEDM tests were carried out on three different reinforced samples to determine the impact of reinforcement on surface roughness and overcut. The surface roughness and overcut increase as the reinforcement level increases, but the optimal parameters for all three composites are the same. According to EDAS analysis, I3, Ton2, and V1 are the best conditions. Furthermore, peak current and pulse on-time significantly influence surface roughness and overcut.