Родился 28 августа 1964 года в селе Дубровном Вагайского района Тюменской области. Там окончил среднюю школу.
В армию призван в ноябре 1982 года. Первые шесть месяцев проходил подготовку в учебной части города Подольска Московской области.
В Республику Афганистан прибыл 8 мая 1983 года в 692 отдельный дорожно-комендантский батальон (в/ч пп 24026) 278 дорожно-комендантской бригады (278 дкбр). В первые же дни понял, что попал на войну, когда воинская колонна попала под обстрел и одного бойца ранило.
«Комендачи» (так в Афгане звали воинов 278 дкбр) совместно с мотострелками прикрывали дорогу из СССР к столице южной страны городу Кабулу. Это была ниточка жизни, по которой доставляли продукты, боеприпасы, топливо, имущество. Моджахеды же постоянно нападали на движущиеся по ней автомобили и военную технику, минировали трассу.
Шайдулла Мухамедкиреевич награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволился в запас 4 декабря 1984 года. Вернулся домой. Работал водителем пожарно-спасательного отряда МЧС. Избирался депутатом Думы Дубровинского сельского поселения.