应出生于唐懿宗咸通四年（公元863年）。王义康、樊文礼等学者从他的姓氏（安姓属于“昭武九姓”）及籍贯以及后唐将领的普遍情况出发，结合粟特胡人在唐朝时的迁徙过程，认为安元信可能属粟特胡人。安元信出身军人家庭，从小学习骑射，投奔李克用，跟随他攻打黄巢、秦宗权，中和五年二月（885年3月），赫连铎与幽州李可举发兵攻打李克用，安元信在居庸关战败，《旧五代史》称其是在防御云中的过程中被赫连铎军击败，而《册府元龟》又有两种不同的记载，一段也称他被赫连铎击败，并补充他是在寡不敌众，身中流矢的情况下战败的；另一段称他是