In the present study, graphite scrap powder from machining of commercial graphite blocks for electrical discharge machining (EDM) applications was recycled as a filler material for manufacturing graphite blocks, and its suitability for use as EDM electrodes was thoroughly assessed. The effects of process parameters applied in EDM electrode manufacturing, including the number of impregnations and graphitization temperatures, on the physical properties of the resulting graphite blocks, were examined. Additionally, EDM performance was evaluated with respect to the above process parameters. In blocks subjected to three impregnation treatments, followed by graphitization at 2200 °C, surface protrusions formed during the EDM process, indicating that the EDM process did not proceed smoothly. On the other hand, in blocks that underwent three impregnation treatments, followed by graphitization at 2800 °C, no surface protrusions were observed, indicating successful EDM operation. This observation further confirms the suitability of these recycled materials for use in EDM electrodes. The graphite block electrodes fabricated using recycled graphite scrap exhibited inferior cyclic stability, with an electrode wear rate of 0.82%, higher than that of a commercial graphite block electrode (0.04%). Nevertheless, using recycled graphite scrap contributes to reducing product costs and CO2 emissions, making the developed graphite electrodes a favorable choice.