Александр Юлдашев родился 26 сентября 1982 года в поселке Артышта Беловского района Кемеровской области. Затем его семья переехала в город Прокопьевск, где Александр закончил школу.

В 2002 году он был призван на срочную службу в армию. Александр остался в армии по контракту и попал на Вторую Чеченскую войну.

Больше 20 лет Александр проработал в Росгвардии в звании старшего прапорщика полиции.

Еще со Второй Чеченской войны за Александром закрепился позывной «Аризона». Этим позывным его называли и на Украине, куда он был направлен в составе отряда Росгвардии 24 февраля 2022 года в составе ОМОНа «Рубеж» (г. Кемерово) и «Оберег» (г. Новокузнецк).

Во время спецоперации по защите Донецкой и Луганской народных республик Александр Юлдашев героически погиб 25 февраля 2022 года. За проявленный героизм и отвагу при исполнении служебного долга по защите жителей Донецких и Луганских республик прапорщик Александр Юлдашев представлен к Ордену Мужества (посмертно).

С инициативой увековечить память сотрудника, погибшего на СВО, обратились бойцы ОМОН «Рубеж» управления Росгвардии по Кемеровской области из Новокузнецка.

Мемориальная доска Александру Эргешевичу Юлдашеву установлена на здании подразделения Росгвардии в городе Междуреченске.