Александр Ксаверьевич Булатович родился 26 сентября 1870 г. в г. Орле, где в это время стоял 143-й Дорогобужский полк, которым командовал его отец – генерал-майор Ксаверий Викентьевич Булатович. К.В. Булатович умер около 1873 г., оставив молодую вдову, Евгению Андреевну, с тремя детьми. Детские годы Александра Ксаверьевича и двух его сестер прошли в богатом поместье Луциковка Марковской волости Лебединского уезда Харьковской губернии (ныне – в Сумской области Украины). Уже тогда складываются некоторые черты его характера и мировоззрения: смелость, настойчивость, страстная любовь к родине и глубокая религиозность.
В 1891 г. А.К. Булатович окончил в числе лучших учеников Александровский лицей и определился на службу 1 мая того же года в «собственную Его Величества канцелярию по ведомству учреждений Императрицы Марии». Следуя семейной традиции, он подает прошение о выдаче на руки документов, а 28 мая 1891 г. зачисляется рядовым на правах вольноопределяющегося в лейб-гвардии гусарский полк 2-й кавалерийской дивизии. Через год и три месяца – 16 августа 1892 г. – А.К. Булатович получает первый офицерский чин – корнета. Еще через год он направляется в фехтовальную команду, сформированную при лейб-гвардии конно-гренадерском полку, с заданием стать инструктором фехтования. Здесь он пробыл полгода и 10 апреля 1894 г. откомандировывается в свой полк, где его назначают сначала помощником заведующего, а затем, 24 декабря 1895 г., – заведующим полковой учебной командой.
Так, в общем довольно размеренно, прерываемые лишь скачками и конно-спортивными состязаниями, текли годы службы в полку, пока события, на первый взгляд не имевшие никакого отношения к А.К. Булатовичу, круто не оборвали устоявшийся уклад жизни способного, преуспевающего офицера.
В России был организован сбор средств для оказания помощи больным и раненым эфиопским солдатам и послан отряд Красного Креста, о чем было принято решение в марте 1896 г., а на расходы ассигновано сто тысяч рублей. Кроме начальника – генерал-майора Н.К. Шведова – в него входило еще шесть человек, в том числе и А.К. Булатович.
А.К. Булатович стремился как можно тщательнее подготовиться к путешествию. Путь в Эфиопию оказался более долгим, чем предполагалось, из-за препятствий, чинимых итальянцами, которые не оставляли надежды закрепиться в Эфиопии.
Решение отправить А.К. Булатовича курьером миссии Красного Креста было принято окончательно 21 апреля (здесь и далее даты приводятся по старому стилю). Захватив минимальное количество самых простых продуктов и всего лишь один мех воды, А.К. Булатович отправился в дорогу.
В тот же день, то есть 21 апреля, А.К. Булатович в сопровождении двух проводников выехал из Джибути. Александру Ксаверьевичу не пришлось долго оставаться в Хараре, центре пустыни Огаден. Когда прибывший вслед за ним отряд собрался продолжать путь далее – в Энтото, от негуса Эфиопии Менелика пришло распоряжение задержаться. Так как приближался период дождей, что грозило многими осложнениями при дальнейшем продвижении, Н.К. Шведов принимает решение вновь выслать вперед А.К. Булатовича, чтобы он на месте выяснил обстановку и добился отмены указания Менелика.
Выполнение этого поручения едва не стоило А.К. Булатовичу жизни. Дорога из Харара в Энтото пролегала через Данакильскую пустыню. На маленький караван – А.К. Булатовича сопровождало семь или восемь человек – напали разбойники-данакильцы, которые отобрали все вещи и мулов. К счастью, 2 июня 1896 г. потерпевших встретил Н.С. Леонтьев, который направлялся из Энтото в Харар. Это была первая встреча двух известных русских путешественников в Африке. Судя по словам биографа Н.С. Леонтьева – Ю.Л. Ельца, тот снабдил А.К. Булатовича всем необходимым и дал рекомендательные письма к проживавшим в Энтото французам, состоявшим на службе у Менелика.