朱紅軍曾師從競走名帥王春堂，16歲進入遼寧“馬家軍”訓練基地。2003年4月在全國競走錦標賽上以1小時18分43秒奪得20公里競走冠軍，不僅創(chuàng)造了中國男子競走20公里6年來最好成績，還領走了首次設立的1公斤黃金大獎，該成績同時排名今年世界第一。