Electrodes made of graphite material are widely used for electro discharge machining. The performance of physical vapor deposition AlTiN and chemical vapor deposition diamond-coated carbide end-milling tools in dry high-speed milling of electro discharge machining graphite was investigated, also adopting an uncoated one as a comparison. The quality of as-deposited diamond film was evaluated by Raman spectroscopy. The adhesion between the coating and the substrate was assessed by indentation test. The tool life and wear mechanism of the milling tools, the cutting forces during tests, as well as the roughness of processed surfaces were systematically studied. It is found that the diamond coating has lower adhesion than the AlTiN coating under the same load. Coating delamination and chipping, irregularly zigzag side flank wear, concave structure on the cutting edge are primary wear patterns for the diamond-coated tool. While different primary wear patterns, including uniform polishing abrasive flank wear and crater rake wear, are observed on the AlTiN-coated tool. Besides, the total cutting force of the diamond-coated tool is larger than that of the AlTiN-coated tool when the diamond-coated tool side flank wear value reaches 0.06 mm, attributed to the different wear patterns. Another notable result is clarified that the chipping of the diamond coating can cause significant increment in the feed force, radial force and worked surface roughness.