Pure diamond powder and mixed powder of diamond and sodium chloride were treated at high pressures (5 GPa and 10 GPa) and high temperatures (1000–2700 °C), and then the graphitization behavior of diamond powder under non-hydrostatic (pure diamond powder) and quasi-hydrostatic (mixed powder of diamond and sodium chloride) compression was quantitatively studied by analyzing the X-ray diffraction peaks' area of treated samples. It is found that the graphitization under non-hydrostatic compression is much more easily triggered by heating due to the heterogeneous stress distribution within the diamond grains. Under the quasi-hydrostatic compression of 5 GPa, the starting graphitization temperature is about 1600 °C, which is 300 °C higher than that under non-hydrostatic compression. Under a pressure of 10 GPa, graphitization could be observed after pure diamond powder was treated at 1400 °C, but no graphitization occurred in the mixed powder even after a high temperature treatment at 2300 °C. Optimizing the stress distribution among diamond grains by the mixing of grain-size can significantly reduce the graphitization at high temperature even under non-hydrostatic compression.