Родился 2 июля 1853 года, сын действительного статского советника Ираклия Константиновича Багратион-Мухранского.
16 августа 1872 года поступил в Николаевское кавалерийское училище, по окончании курса наук в котором 7 августа 1874 года был из старших вахмистров училища выпущен корнетом в лейб-гвардии Конный полк.
18 апреля 1877 года был командирован в распоряжение командующего действующим корпусом на кавказско-турецкой границе графа Лорис-Меликова и принимал участие в кампании против турок на Кавказе. 8 ноября 1877 года за отличие был произведён в поручики (со старшинством от 20 сентября) и награждён орденом св. Анны 4-й степени. В следующем году за отличие в сражении при Кизил-Тапа получил орден св. Анны 3-й степени с мечами и бантом. В 1880 году за отличие при взятии Карса награждён орденом св. Владимира 4-й степени с мечами и бантом.
24 марта 1878 года Багратион-Мухранский явился в полк и 10 октября, сдав вступительные экзамены, был зачислен в Николаевскую академию Генерального штаба. 5 ноября 1880 года, не завершив курса наук был отчислен из академии обратно в полк и 29 ноября прикомандирован к канцелярии Военного министерства. 12 апреля 1881 года произведён в штабс-ротмистры и 20 ноября вновь откомандирован в полк. С 3 декабря 1885 года зачислен в кадровый запас по кавалерии.
Произведённый 1 апреля 1890 года в ротмистры Багратион-Мухранский вновь явился к строевой службе в лейб-гвардии Конный полк, в котором год и десять месяцев командовал эскадроном. 30 августа 1893 года получил чин полковника.
С 23 августа 1895 года состоял при войсках Кавказского военного округа и 22 февраля 1902 года был назначен командиром 44-го драгунского Нижегородского полка.
10 июля 1904 года Багратион-Мухранский был произведён в генерал-майоры и назначен командиром лейб-гвардии Конного полка, в 1905 году назначен генерал-майором Свиты его величества, 4 июля 1906 года, был отчислен от занимаемой должности и назначен состоять по гвардейской кавалерии.
Не занимая никаких должностей, Багратион-Мухранский тем не менее последовательно был награждён орденами св. Станислава 1-й степени (6 декабря 1907 года), св. Анны 1-й степени (в 1911 году) и св. Владимира 2-й степени (в 1913 году). 6 апреля 1917 года он получил чин генерал-лейтенанта и отправлен в отставку.
Осенью 1918 года Багратион-Мухранский был арестован большевиками в Пятигорске и зарублен в ночь с 18 на 19 октября 1918 года во время массовой казни заложников. Перезахоронен в Тифлисе на старом Верийском кладбище.
С 1903 года и до самой своей смерти князь Багратион-Мухранский числился главой Мухранского дома.
C 1881 года князь Александр Ираклиевич был женат на русской дворянке Марии Дмитриевне Головачевой (1855—1932). В браке родились: