以不满百的伏兵生擒西夏扰边的将领女崖，以功奏迁秉议郎、合门祗侯，升第四副将。宣和元年（1119年），宋军攻打西夏，他以斩获军功升合门宣赞舍人。宣和二年，方腊起兵反叛，折可存以第四将从军，兼率其他三将兵，在童贯领军下讨平方腊，迁武节大夫。宣和三年，宋江等人剽掠山东一路，折可存奉命征讨，不久海州知州张叔夜募死士千人，烧毁宋江军的海船，伏兵擒其副贼，宋江被迫投降。折可存迁武功大夫。后在太原知府张孝纯手下任河东第二将。宣和七年（1125年），金国兵分两路进攻宋朝，西路军以完颜宗翰为首。十二月八日，童贯带