Член Совета Федерации Федерального Собрания РФ. (2012-2017)
Член Комитета СФ по аграрно-продовольственной политике и природопользованию.
Представитель от законодательного органа государственной власти Сахалинской области.
Александр Верховский родился 23 августа 1956 года в городе Санкт-Петербург. После окончания школы до 1978 года учился в Санкт-Петербургском Военном инженерном строительном институте, по специальности военный инженер-строитель.
С 1978 года Александр Григорьевич проходил службу в Вооруженных силах РФ Московского военного округа в должностях производителя работ, начальника строительного участка Управления начальника работ. Затем в Дальневосточном военном округе Сахалинской области прошел путь от начальника строительного участка до заместителя начальника отдела УНР.
В марте 1989 года Верховского перевели на должность начальника производственного отдела города Санкт-Петербург. По окончании службы в 1991 году вышел в запас в звании подполковника.
В 1991 году вернулся в Сахалинскую область на Курильские острова, где создал и возглавил компанию «Гидрострой», занимающуюся добычей и переработкой морепродуктов.
С мая по декабрь 2009 года являлся президентом ЗАО «Гидрострой».
Трижды избирался депутатом представительного органа местного самоуправления Курильского района Сахалинской области. С декабря 2009 года впервые утвержден представителем в Совете Федерации ФС РФ от Сахалинской областной Думы. Александр Григорьевич занимал этот пост в течении 8 лет, до октября 2017 года.
Женат, воспитал троих детей.
Александр Григорьевич награжден медалью ордена «За заслуги перед Отечеством» II степени. Является Лауреатом премии Правительства Российской Федерации в области науки и техники; Лауреатом премии Андрея Первозванного.