High nitrogen austenitic stainless steels have emerged as crucial materials in the steel industry due to their excellent comprehensive properties and their cost-effective and ecofriendly characteristics. However, the yield strength of those alloys at room temperature is limited and fails to meet the requirements for high stress loads. Therefore, high nitrogen austenitic stainless steels having high strength and good ductility are urgently needed. This study focuses on a high nitrogen austenitic stainless steel with a nominal composition of Fe-18.87Cr-10.09Mn-1.12Ni-0.53N-0.18Si-0.04C (mass fraction, %). The steel plate was subjected to cryogenic rolling at the liquid nitrogen temperature with a thickness reduction of 10%, achieving exceptional comprehensive mechanical properties, including a yield strength of 947 MPa, a tensile strength of 1051 MPa, and a uniform elongation of 36%. These results are comparable to the optimal strength and ductility obtained by traditional thermomechanical processes including cold rolling and its subsequent annealing. The substantial enhancement in yield strength, which is 1.86 times than that of the homogenized state, is primarily attributed to the dense dislocation substructures and complex lamellar structures composed of ε-martensite laths, the deformation twins, and local chemical order lath structures introduced during the cryogenic rolling process. The structures induce a synergistic effect of multiple strengthening mechanisms. Moreover, the material maintains good uniform elongation and work hardening ability, which can be attributed to dislocation slip and the significant twinning-induced plasticity effect during plastic deformation. The cryogenic rolling technique demonstrated offers remarkable advantages in cost-savings, process simplification, and efficiency improvement in the preparation and production of the high nitrogen austenitic stainless steel.