Воспитанник дагестанского футбола. С 2000 по 2004 годы выступал во втором и первом дивизионе за махачкалинское «Динамо», забив за 5 сезонов 93 гола. 2005 год провёл в «Химках», на следующий сезон главный тренер команды Павел Яковенко забрал его с собой в «Кубань». В 2006 году забил за полгода 18 голов в 20 матчах и возглавлял спор бомбардиров первого дивизиона. В августе 2006 года подписал контракт с московским «Локомотивом», но не смог закрепиться в основном составе и зимой вернулся в «Кубань». Летом 2007 года перешёл в «Терек», затем в «Анжи». В 2009 году выступал в составе клуба ЛФЛ (зона МРО ЮФО) «Махачкала». 5 августа 2009 года был дозаявлен аутсайдером Высшей лиги нальчикским «Спартаком». 8 августа 2009 года провёл свой первый матч за нальчан — против московского «Спартака» — и забил в нём гол, что, впрочем, не помогло его команде, уступившей в итоге со счётом 2:4. 22 августа в матче с «Томью» сделал дубль и принёс своей команде победу (3:0). После завершения сезона 2009 года стал свободным агентом. В декабре 2009 года было сообщено, что Шамиль вернулся в «Терек», с которым подписал трёхлетний контракт, однако эта информация затем была опровергнута сначала представителями клуба «Спартак-Нальчик», а позднее и главным тренером команды Юрием Красножаном, по словам которого Асильдаров ни с кем контрактов не подписывал, а нальчикский клуб хочет продлить с ним отношения. Тем не менее, в итоге подписал двухлетний контракт с «Тереком». По результатам регулярных голосований после каждого тура на официальном сайте «Терека» занял 2-е место в списке лучших игроков клуба в сезоне 2010 года.
В Премьер-лиге провёл 93 игры, забил 24 мяча.
По национальности Асильдаров аварец.