Single-pass isothermal hot compression tests on four medium-Mn steels with different C and Al contents were conducted using a Gleeble-3500 thermal simulation machine at varying deformation temperatures (900–1150 °C) and strain rates (0.01–5 s−1). Based on friction correction theory, the friction of the test stress–strain data was corrected. On this basis, the Arrhenius constitutive model of experimental steels considering Al content and strain compensation and hot processing maps of different experimental steels at a strain of 0.9 were established. Moreover, the effects of C and Al contents on constitutive model parameters and hot processing performance were analyzed. The results revealed that the increase in C content changed the trend of the thermal deformation activation energy Q with the true strain. The Q value of 2C7Mn3Al increased by about 50 KJ/mol compared with 7Mn3Al at a true strain greater than 0.4. In contrast, increasing the Al content from 0 to 1.14 wt.% decreased the activation energy of thermal deformation in the true strain range of 0.4–0.9. Continuing to increase to 3.30 wt.% increased the Q of 7Mn3Al over 7Mn by about 65 KJ/mol over the full strain range. In comparison, 7Mn1Al exhibited the best hot processing performance under the deformation temperature of 975–1125 °C and strain rate of 0.2–5 s−1. This is due to the addition of C element reduces the δ-ferrite volume fraction, which leads to the precipitation of κ-carbides and causes the formation of microcracks; an increase in Al content from 0 to 1.14 wt.% reduces the austenite stability and improves the hot workability, but a continued increase in the content up to 3.30 wt.% results in the emergence of δ-ferrite in the microstructure, which slows down the austenite DRX and not conducive to the hot processing performance.