Electro-discharge machining (EDM) is very promising non-traditional machining route to cut 'difficult-to-machine' materials like Inconel 718 superalloy. However, low material removal efficiency and inferior surface integrity restricts EDM application on Inconel 718. In order to improve EDM performance, multi-walled carbon nanotube (MWCNT) dispersed into kerosene is explored as dielectric media. Experiments are conducted by varying peak discharge current with a fixed concentration of MWCNT (0.5 g/l) added to kerosene. EDM performance is assessed in purview of material removal efficiency, tool wear rate, and surface integrity (morphology and topography) of the EDMed specimen. Apart from morphological study, surface topography including surface roughness, crack density, recast layer thickness, metallographic alteration, residual stress, and micro-indentation hardness of the machined specimen are studied in detail. It is concluded that as compared to conventional EDM, use of MWCNT-mixed dielectric media (0.5 g/l) significantly improves machining performance.