建养子。祖父许元甫，祖父许虔楚。888年，秦宗权的别将常厚占据夔州，郭禹（成汭）与他的手下将领许存攻打夺占了夔州。朝廷任命郭禹为荆南节度使。898年，荆南节度使成汭与属下许存沿着长江逆流而上攻占地盘，把长江沿岸的州县全都夺取。许存带领军队向西攻取渝州、涪州，成汭委任许存为万州刺史。成汭知道许存不得志，派人刺探许存的行动，回来的人说：“许存不处理州政，每天出去踢球取乐。”成汭认为许存想要逃跑，所以现在先锻炼脚的力量。便派军队袭击许存，许存放弃万州城逃跑，向王建投降。王建以为许存有勇有谋，想杀掉许存，掌