Stress conditions around deep underground mine openings can significantly influence rock fragmentation and stability, and thus the cuttability of the targeted rock. In this study, rock breakage experiments and associated regression analyses indicate nonlinear rock cuttabilities (decreasing followed by increasing) with increases in the differences between biaxial confining stresses and the values of uniaxial confining stresses. Rock breakages were found to be efficient and safe under low and no-stress conditions that require low indentation force and depth, cutting work and specific energy to completely split the rock wtih no rockburst risk. Stress concentration initially impeded rock breakage, although high uniaxial stress improved rock cuttability. Inducing high stress to fracture the rock and produce an excavation damage zone (EDZ) via stress release effectively transformed the stress condition into low confining stress or even the stress-free condition, improving rock cuttability significantly and preventing rockburst. Mining of rock in the EDZ around the pillar could be efficient, cost-effective and safe when using roadheaders, which showed high cutting efficiencies, low pick wear failures, high machine stabilities and no rockbursts. In addition, a binary linear regression model was proposed to determine the thickness variation of the EDZ correlated with the excavation span and a coupled index of rock properties and buried depth of opening. The results indicated that the thickness of the EDZ increases with increases in the buried depth of the opening, which can improve the applicability of non-explosive mechanized mining in deep mines.