干部家庭。父亲南兴烈曾是东北抗日联军战士，长期担任延边县委副书记，1980年代出任过延边农学院书记、延边州人大常委会副主任。在图们市一小上学时，被选入延边速滑队。1975年延边州儿童速滑1000米比赛中打破州纪录。1980年2月退役，同年考入沈阳体育学院。入学后加入中国共产党，后成为校学生会主席。毕业时被国家体委选为后备干部。南勇1997年9月从国家体委人事司处长调入中国足协担任专职副主席、司库等职。2001年作为代表团团长率中国足球队参加世界杯亚洲区预选赛，冲击世界杯成功。2002年继续作为代