Nowadays there is a huge demand of High Strength Temperature Resistance (HSTR) alloys such as titanium, carbide, nimonics and ceramics in aerospace, defence and electronics. Among these alloys machining of tungsten carbide alloy is of interest, because of its numerous applications. Complex shapes of tungsten carbide are not generally made by traditional manufacturing process. To machine tungsten carbide with high accuracy, non-traditional machining process like Laser beam machining, Electron beam machining and Electrical discharge machining are a proper choice. In the present paper, the authors have machined Tungsten carbide (93% WC and 7%Co) with copper electrode. The machining is performed on EDM MODEL 500 X 300 ENC with VELVEX EDMVEL-2 as dielectric oil. The 17 experiments are carried out based on RSM (Box-Behnken) method. Further, in order to find the optimum combination grey relational approach is used. The results showed that pulse-on-time of 40µs, pulse-off-time of 2µs and current of 8A are optimum combination for machining of Tungsten carbide (93% WC and 7%Co). Lastly, the confirmation experiment has been conducted.