1975年9月，沈学军出生于重庆市奉节县。当时贫穷落后的社会环境让他立志不能就此认命，要强大，要有自我保护能力。在功夫电影和武侠小说的影响下，16岁的沈学军从“山沟沟”来到了河南嵩山少林寺习武。

面对武术套路、武术散打、拳击等项目，沈学军选得很干脆：就散打了。在他看来，散打使用拳、腿、摔技术，能充分激发人体的格斗潜能。从小出生贫寒的沈学军身体素质好，不怕累、不怕苦，努力地攀登武术散打这座高峰。

1994年，上海体育学院招生选材，吃苦耐劳的沈学军被赵光圣教练选中。沈学军开始了边学习、边训练、边比赛的生活。非学无以广才，非志无以成学。学习上，沈学军基本年年都拿奖学金；战绩上，沈学军曾取得八运会亚军，这一切无疑肯定了他的付出。1999年，沈学军毕业后留校任教。