Асельдеров родился в 1981 году в Калмыкии. В 2007 году предстал перед судом за пособничество боевикам и незаконное хранение оружия, но был оправдан присяжными.
В МВД отметили, что Асельдеров занимался вымогательством, поджогами магазинов, нападениями на сотрудников правоохранительных органов. Его также считают причастным к убийству пятерых охотников в Карабудахкентском районе и еще четверых мужчин в Буйнакском районе.
Ранее сообщалось, что Асельдерова считают организатором убийства суфийского шейха Саида-Афанди Чиркейского. Незадолго до теракта он был провозглашен новым «амиром вилаята Дагестана».
Асельдеров был заместителем Ибрагимхалила Даудова, который был убит в феврале 2012 года, и еще тогда назывался в числе возможных претендентов на роль главаря бандподполья.