The austenite grain growth and recrystallization behaviors of three pipeline steels with different Nb contents were investigated through reheating and thermal simulation compression experiments. The initiation conditions for dynamic and sub-dynamic recrystallization of austenite was analyzed, and sub-dynamic recrystallization equations in Avrami form were established. The influences of Nb content and deformation conditions on the evolution of grain size during austenite recrystallization was examined. The findings indicate that the austenite grain size of the three steels increases gradually with higher reheating temperatures, while the average grain size decreases with increasing Nb content. Sub-dynamic recrystallization initiation temperatures for the B150-steel, B145-steel, and 73-steel were found to be 920°C for 10 s, 940°C for 30 s, and 960°C for 30 s, respectively. During high-temperature deformation, Nb in solid solution hindered recrystallization by impeding grain boundary and dislocation movement. At lower deformation temperatures, Nb(C,N) precipitation pinned grain boundaries and dislocations and consumed substantial free energy, thus competing with recrystallization. As Nb content increased, strain-induced precipitation became more pronounced, resulting in more effective inhibition of recrystallized grain growth.