The present study investigates the influence of severe shot peening (SSP) on the plasma nitriding behavior and sliding wear performance of 31CrMoV9 steel. Initially, the steel was austenitized at 880 °C, followed by oil quenching, and tempering at 520 °C for one hour. These samples were shot peened using high-carbon steel shots, resulting in an enhancement in surface hardness up to 447 HV, gradually converging to the initial martensitic hardness after 140 µm depth. X-ray diffraction (XRD), scanning electron microscopy (SEM), and transmission electron microscopy (TEM) scrutinized the initial and surface treated martensitic samples. Afterward, the plasma nitriding treatments were carried out at temperatures of 400 °C, 450 °C, and 500 °C for 8 hours in a 30% N2 + 70% H2 atmosphere and 300 Pa pressure. Microhardness testing, SEM, XRD, and glow-discharge optical emission spectroscopy (GDOES) evaluated both plasma nitrided (PN) and severe shot peened/plasma nitrided (SSP-PN) samples. Cross-sectional SEM observations revealed compound layer thicknesses of approximately 2.8 µm, 5.0 µm, and 6.3 µm for PN samples at 400 °C, 450 °C, and 500 °C, respectively. SSP-PN samples exhibited a substantial increase — roughly 71%, 44%, and 33% increase, respectively, compared to PN samples. GDOES analysis supported this trend and indicated enhanced nitrogen diffusion depth, particularly evident in SSP-PN samples at consistent temperatures. The XRD results showed the stability of Fe4N, Fe2–3N, and CrN phases at all three nitriding temperatures. Furthermore, the intensity of these phases increases with temperature and is augmented by the application of the SSP. Microhardness measurements indicated hardness escalation: from 775 HV to 980 HV at 400 °C, 932 HV to 1096 HV at 450 °C, and 1011 HV to 1205 HV at 500 °C due to SSP. Finally, the wear performance was investigated between the non-nitrided, SSP, PN, SSP-PN, samples. Initially, SSP led to decreased wear performance up to 500 m, followed by improved behavior up to 1500 m. At 400 °C, the SSP-PN sample exhibited a 12% lower wear rate than PN. At 450 °C and 1500 m, the SSP-PN sample displayed a 24% reduction, while at 500 °C, it showed a 27% reduction compared to PN. SEM observations indicated abrasion as the primary wear mechanism across all samples. The overall results indicated a significant similarity in the nitrogen depth profile, hardness depth, and wear performance between the SSP-PN sample at 450 °C and the PN sample at 500 °C. The fact suggested a potential reduction of approximately 50 °C in the typical plasma nitriding temperature for 31CrMoV9 steel as a result of the SSP process.