По окончанию курса в Лицее в 1840 году, Александр Максимович Сементовский вступил в службу в драгунский Его Императорского Высочества Великого Князя Михаила Павловича полк, где 31-го августа следующего 1841 года произведен в прапорщики, с переводом в драгунский Его Королевского Высочества Принца Александра Нидерландского полк. Не понравилось молодому прапорщику тогдашняя военная служба с его кутежами и не далее как в следующем 1842 году Сементовский, оставив ее, переехал на жительство в имение родителей своих; но уже в следующем году он снова был на государственной службе, причем на этот раз выбор служебного поприща оказался более подходившим к его склонностям и умственному направлению, так как он определен был лесничим Звенигородского лесничества Киевской губернии. С тех пор Сементовский продолжал свою службу по лесному ведомству непрерывно в течении 24 лет, последовательно переходя все степени служебной иерархии и занимая должности сначала лесничего, потом лесного ревизора в Подольской губернии, наконец Витебского губернского лесничего. Что главное лесное начальство бесспорно ценило деятельную и полезную службу Сементовского в должностях, все чины от прапорщика до статского советника включительно, Сементовский не упускал случая и возможности заниматься литературою и наукою, преимущественно в практически-реальном направлении. Так, во время службы своей в Киеве, с 1849 по 1859 год, он устроил при бывшей Киевской палате государственных имуществ кабинет естественных произведений края. На первой Киевской сельскохозяйственной выставке в 1852 году он был ближайшим распорядителем и непосредственно от себя выставил на ней коллекцию местных минералов, и в том числе открытый им в казенной Екатеринопольской даче Звенигородского уезда лигнит, за что был награжден похвальным листом. Наконец в местных «Губернских ведомостях», «Киевском Телеграфе», «Трудах Императорского Вольного Экономического Общества», «Экономист» и «С.-Петербургских Ведомостях» Сементовский поместил много весьма разнообразного содержания статей по лесному и сельскому хозяйству. В течении 1860 года, во время службы в звании лесного ревизора Подольской губернии, Сементовский написал «Историю города Каменца-Подольского», напечатанную в 1865 году в журнале «Исторических и практических сведений о России», а потом, в извлечении, в «Сборнике сведений о Подольской губернии 1880 году». Проездом из Каменца-Подольска в город Витебск, по случаю назначения на должность губернского лесничего, Сементовский посетил лавру Почаевскую, где прожил несколько дней, в течение которых собрал много интересных письменных, печатных и устных сведений, послуживших ему материалом для составления довольно объемистого описания этой обители, напечатанного впоследствии, в извлечении, в журнале «Всемирный Труд», а вполне в «Сборнике в память первого русского статистического съезда 1870 года». С переводом Сементовского в Витебск учено-литературная деятельность его получила новое направление и оживление. В 1863 году он избран был на должность секретаря Витебского Статистического Комитета, в которой состоит и по настоящее время. Поставленный этим избранием у самого источника статистических сведений и постоянно одобряемый и поощряемый главными начальниками Северо-Западного края, графами Муравьевым и Барановым и генерал-адъютантами Кауфманом и Потаповым, Сементовский сделался душою названного комитета, им же самим созданного и в течение многих лет поддерживаемого на почётной высоте. В то же время ему была вверена редакция неофициальной части местных губернских ведомостей. При таком служебном положении своём, Сементовский, независимо от участия в разных журналах и газетах и официального «Описания Витебской губернии в лесном отношении», напечатал ряд замечательных статистических сборников, в виде «Памятных книжек» Витебской губернии и Виленского генерал-губернаторства, украсил их множеством политипажей, портретов и карт, нисколько в тоже время не ослабляя занятий своих и по редакции неофициального отдела губернских ведомостей.
На сколько учено-литературная деятельность Сементовского была в это время плодотворна и на сколько личность его влияла на образование и поддержку витебского литературного кружка, свидетельствует 32-й нумер «Виленского вестника» за 1869 год, в библиографическом отделе которого помещена статья: «Витебские Губернские Ведомости за 1868 год». В ней, между прочим, говорится: «В ряду губернских ведомостей и статистических комитетов, «Витебским Ведомостям» и комитету принадлежит первое место в северо-западной и одно из видных мест в остальной России. Этим первенствующим положением между своими собратьями «Витебские ведомости» и комитет обязаны деятельности А. М. Сементовского, а так же содействию М. Ф. Кущинского, А. М. Созонова и некоторых других витебцев, составляющих хотя малый, но просвещенный кружок людей, серьезно преданных науке. Деятельность его при самых скудных средствах, плоды обильные количеством и качеством, отрадны и поучительны тем более что витебский кружок не получает ни тысячных окладов жалованья, ни особых сумм и пособий на издания, как это видим в некоторых ученых учреждениях». В тот же период деятельности Сементовского, он почтён был избранием в члены разных ученых обществ, именно: в 1862 году членом-сотрудником Императорского Вольного Экономического Общества, в 1863 году таким же членом Императорского Русского Географического Общества, в 1864 году членом-корреспондентом Московского Археологического Общества, а в 1867 году корреспондентом Российского Общества покровительства животных. В 1868 году Сементовский был назначен запасным лесничим, с командированием, в звании начальника таксационной партии в Новгородскую губернию. Сжившись с Витебской губернией и кабинетными занятиями, он отклонил от себя это новое назначение и поступил сперва в распоряжение Виленского генерал-губернатора генерал-адъютанта Потапова, а потом в Министерство Внутренних дел, где и состоял по 28-е октября 1880 года, продолжая свою статическую деятельность и состоя в то же время, в течении семи лет, именно до половины 1879 года, директором Витебского детского приюта, а с 2-го июля 1875 года Полоцким почётным мировым судьей, в должности которого состоит и ныне. В 1869, 1870 и 1874 годах Сементовский участвовал в трёх статистических съездах: двух в городе Вильне и одном в С.-Петербурге. Последствием первого съезда было составление Сементовским «Статистического атласа Витебской губернии», состоящего из 12 карт, досель остающегося неизданным по недостатку средств к тому; последствием же Петербургского съезда явилось издание «Сборника в память первого русского статистического съезда. Степень участия Сементовского во втором Виленском съезде, устроенным северо-западным отделом Русского Географического Общества, видна из протоколов этого съезда, напечатанных в 1874 году в Вильне, а ближайшим его последствием было издание Сементовским брошюры «О мерах и весе, употребляемых в Витебской губернии». В качестве депутата Статистического Комитета, Сементовский принимал участие и в Московской Этнографической Выставке.
Заканчивая этот биографический очерк, скажем, что официальная оценка служебной деятельности Сементовского выразилась пожалованием ему орденов: Св. Станислава 2-й степени, Св. Анны 2-го и 3-го классов и Св. Владимира 4-й степени.