Родился 19 января 1963 года в Кировограде (УССР) в семье врачей.
В 1989 году в Москве был основан первый в СССР существующий и поныне как общественная организация байкерский клуб «Ночные волки», где Александр «Хирург» Залдастанов является председателем. С 1995 года клуб проводит ежегодные международные байк-шоу. Также Залдастанов является генеральным директором клуба байк-центр «Секстон».
В январе 2015 года наряду с актёром Михаилом Пореченковым, членом Совета Федерации Дмитрием Саблиным и чемпионкой мира по боям без правил Юлией Березиковой стал инициатором создания движения «Антимайдан», целью которого ставится «противодействия незаконным попыткам свержения действующей власти на манер украинского Евромайдана».
В 2013 году Залдастанов был награжден орденом Почета за «активную работу по патриотическому воспитанию молодежи, участие в поисковой работе и увековечении памяти погибших защитников Отечества».
