Mining in deep coal seams is characterized by high ground stress, often accompanied by coal and rock dynamic disasters such as rock bursts. High-pressure water jet slotting technology can relieve pressure and reduce the stress concentration on the coal seam, which is one of the effective pressure relief measures in rock burst coal seams for deep mining. Reasonable pressure relief parameters are an important influence on the effectiveness of pressure relief achieved by a high-pressure water jet. This paper uses theoretical analysis and numerical simulation to analyze the principle of high-pressure water jet pressure relief and rock burst prevention, and a theoretical calculation model of six key pressure relief parameters is constructed. The optimal values of each pressure relief parameter are obtained, and good pressure relief effect is achieved in a certain rock burst risk area. The research results showed that (1) parameters such as drilling spacing–slit radius, drilling depth–slit length, and slotting cutting spacing–slotting cutting width have a great influence on the pressure relief effect, and there is a significant interaction between the parameters, while the strength of the coal seam also has a significant effect on the selection of the parameters and the pressure relief effect. (2) The displacement, vertical stress, plastic zone, elastic energy, impact risk index, and the cost of pressure relief can be used to comprehensively evaluate the quality and economy of the pressure relief effect, and the optimal pressure relief parameters of high-pressure water jet slotting under specific physical force properties of the coal seam can be obtained. (3) High-pressure water jet technology with optimal pressure relief parameters was applied to No. 3 connecting the roadway in the 730 mining area of a mine studied, and field monitoring showed that indicators such as microseismic frequency, total energy, and spatial concentration significantly decreased. Moreover, the accuracy of the theoretical model of high-pressure water jet slotting pressure relief parameter optimization is reliable in the relevant technical parameters of coal seam slotting. It is believed that the model can be used to design the high-pressure water jet slotting pressure relief parameters in deep rock burst coal seams.