据马保国自述，其于1951年生于河南，籍贯山东省临沂县，祖父为武术家马忠义，父亲为八路军战士马德峰。马保国从7岁开始随父亲习练祖传的山东马家功夫。1968年底，马保国入读河南省内乡县高级中学。1970年12月，高中毕业的马保国从军入伍，在山东长岛要塞区服役了5年。1976年春节前，马保国与在内乡工作的女友陈淑敏完婚。1976年3月，马保国从部队复员回到内乡县城，5月被分配到南阳市当工人。
1977年，高考制度恢复，马保国考入南阳师范高等专科学校（南阳师专）并于1978年3月入读。1981年3月，马保国从南阳师专毕业，回到南阳市原单位工作。1982年春，马保国被省交通厅选拔为后备干部，于5月份参加了国家交通部组织的考试，9月份到西安公路交通大学学习公交管理。
1982年9月，在西安上大学的马保国结识了形意拳名家尚济并向其学习形意拳。1987年，马保国结识了自称“郭大侠”的武当、峨眉功夫传人郭升海并向其拜师学艺，后成为其入室弟子。1997年夏天，马保国结识了混元太极第二代传人王长海，王长海会在公园教学点教拳，马保国参加了三次推手学习班。马保国虽自称王长海为自己的师父，不过混元太极谱系记载的王长海的39位弟子中并没有马保国。