В 1911 году Верховский окончил с отличием Николаевскую академию Генерального штаба. В Первую мировую войну находился в штабах 9-й и 7-й армий, состоял в распоряжении Генерального штаба. В боях был дважды ранен, награжден орденом Святого Георгия 4-й степени и Георгиевским оружием.
А. И. Верховский
На переломе эпох Александр Верховский сделал головокружительную карьеру. Его биограф Ю. И. Сафонов писал: «Менее чем за три года он прошел путь от капитана до генерал-майора, от штабного офицера бригады до военного министра. В 30 лет стать военным министром – аналогов этому в отечественной и мировой истории не отыщется. В феврале 1917 года Верховский стал подполковником, в июне – полковником, в сентябре – генерал-майором. Всего в Российском государстве …было 22 военных министра. Преждевременная гибель Александра Ивановича выпадала из общего ряда – он оказался единственным военным министром, кто погиб от пули соотечественников»4.
Пуля настигла его не сразу. В 1918—1919 годах Верховский неоднократно арестовывался и содержался в заключении. Но выжил. В конце ноября 1918 года был мобилизован в Красную армию. Исполнял обязанности начальника оперативного отдела штаба Петроградского военного округа. После Гражданской войны служил на различных штабных должностях в войсках и находился на преподавательской работе.
В 1922 году Верховский участвовал в качестве военного эксперта советской делегации в работе Генуэзской конференции. В 1924—1925 годах – главный руководитель по тактике всех московских академий, член Центрального совета Военно-научного общества СССР.
В 1927 году Александр Иванович был удостоен звания «профессор». В мае 1930 года – назначен начальником штаба Северо-Кавказского военного округа. В феврале 1931 года – арестован по делу «Весна». Он обвинялся в том, что устраивал в своей квартире встречи генштабистов, преподававших в академии. Эти посиделки чекисты квалифицировали как контрреволюционные сборища.
Коллегия ОГПУ приговорила А. И. Верховского к расстрелу, замененному на 10 лет лагерей. Содержался он в Воронежском следственном изоляторе, в Лефортовской тюрьме, а после расстрельного приговора – в одиночной камере Ярославского изолятора особого назначения.
Верховский неоднократно объявлял голодовки, добился разрешения и написал в тюрьме несколько научных работ. После досрочного освобождения в сентябре 1934 года продолжал преподавать в академиях, стал советским комбригом. Вновь был арестован 11 марта 1938 года, как участник контрреволюционной офицерской организации. Расстрелян по приговору Военной коллегии 19 августа 1938 года.
В эти трагические для страны годы Академия Генштаба, в которой преподавал Верховский, была практически разгромлена.
Одним из первых был арестован начальник кафедры организации и мобилизации Академии комкор Алафузо Михаил Иванович (арестован 15 апреля 1937 года, расстрелян 13 июля того же года). Затем «взяли» начальника кафедры тактики высших соединений комдива Вакулича Павла Ивановича (арестован 30 мая 1937 года, расстрелян 13 июля того же года) и помощников начальника этой кафедры комбрига Малевского Арсения Дмитриевича (арестован 31 июля 1937 года, расстрелян 27 апреля 1938 года), комкора Баторского Михаила Александровича (арестован 17 июля 1937 года, расстрелян 8 февраля 1938 года), комбрига Жигура Яна Матисовича (арестован 14 декабря 1937 года, расстрелян 22 августа 1938 года).
Были также репрессированы старший тактический руководитель Академии комбриг Циффер Ричард Станиславович (арестован 20 августа 1937 года, расстрелян 1 ноября того же года); военный руководитель редакции журнала «Военная мысль» и по совместительству старший руководитель практических занятий по топографии комдив