Wire-Arc Additive Manufactured (WAAM) is relatively new method of metal 3D printing in which the raw material is heated by the gas metal arc and the molten metal pool is deposited layer-by-layer using a computer numerically controlled axis drive system. Since WAAM needs a finishing process for attaining the final dimensions of the components, there is a need to investigate the machinability aspects of WAAM fabricated materials. This work investigates the machinability of Al-Mg 5356 alloy test samples fabricated by WAAM process using wire-electric discharge machining (Wire-EDM). The test samples were subjected to Wire-EDM and the obtained material removal rate (MRR), kerf width (KW) and surface roughness (Ra) were investigated at different Wire-EDM process settings of voltage, current, pulse-on time (Ton), pulse-off time (Toff) and wire speed (Ws). Statistical analysis revealed that current had a significant influence on MRR. Ton had a strong influence on KW and Ra, whereas Toff exhibited a considerable impact on all these responses. Notably, Ws demonstrated a significant impact on Ra. However, voltage was found to have statistically negligible impact on all the machining responses. Microstructural investigations and compositional analysis were conducted providing valuable information on the cut surfaces. The results derived from the present investigation are useful for predicting the optimum process parameter settings for machining of WAAM-based 3D printed Al-Mg alloy in various manufacturing industries.