Medium-Mn (MMn) steels have received much research attention recently because their low austenitisation temperature enables low-temperature hot stamping (LTHS). However, the effect of the initial state of the material on the hot stamping performance is still unknown. In this study, the effect of different initial states on the deformation behaviour of a typical MMn steel during uniaxial tensile testing under LTHS conditions (deformation at 500–600 °C under strain rates of 0.01–1 s−1) are investigated using a Gleeble 3800 materials simulator; the final mechanical properties after austenitising and quenching are also examined. The microstructure of each material state before and after the LTHS heating cycle is characterised using scanning electron microscopy (SEM) and electron backscatter diffraction (EBSD). Of the three states investigated the hot rolled and annealed (HRA) state shows the best hot deformation performance represented by larger strain hardening exponent and higher total elongation, followed by the cold-rolled (CR) state, with the cold-rolled and annealed (CRA) state exhibiting the worst performance. The final mechanical properties, however, are very similar among the three states. In addition, the yield point phenomenon is found during hot deformation in both the CR and CRA states, and absent in the HRA state. The hot deformation behaviour has been discussed in terms of differences in microstructural properties, namely the grain size and its degree of heterogeneity.