Александр Семенович Шалай родился в городе Слуцке в семье мещанина 20 ноября 1879 года. Готовясь к священническому поприщу, он окончил Слуцкое духовное училище и Минскую духовную семинарию, в которой учится на одном курсе с будущим священномучеником Иоанном (Пашиным).
13 августа 1901 года Александр Семенович был рукоположен во диакона, а 15 августа — во священника. Отец Александр служил в церкви Покрова Пресвятой Богородицы села Острожанки Мозырского уезда, был настоятелем Кимейской церкви в Борисовском уезде, а 1 мая 1908 года был перемещен в Дричинскую церковь Игуменского уезда. Последним местом служения священника стала Свято-Троицкая церковь села Блонь Пуховичского района Минской области, где отец Александр в 1930-е годы был настоятелем.
Отец Александр был человеком твердых религиозных убеждений, усердным молитвенником и заботливым пастырем. По воспоминаниям очевидцев, когда в августе 1935 года в Блони закрыли храм и взялись снимать с него колокола, отец Александр подошел к группе собравшихся по этому поводу односельчан и, обратившись к творившим беззаконие, в сердцах сказал: «Зачем вы беретесь не за свое дело? Видимо, вам делать нечего, что вы портите церковное добро!» Тогда нашелся некто, запомнивший эти слова и впоследствии донесший на отца Александра.
После закрытия Свято-Троицкой церкви отец Александр хотя и не служил за отсутствием помещения, но продолжал совершать требы, когда о том его просили прихожане. Во время Всесоюзной переписи населения он организовал среди жителей Блони сбор подписей за открытие местного храма.
Все это священнику вспомнили, арестовав его 6 августа 1937 года. Отца Александра обвинили в «контрреволюционной агитации, направленной на разложение колхозов». Но подлинная причина его ареста была в другом — в нежелании отречься от веры в Бога и от сана священнослужителя. Блоньского настоятеля допрашивали несколько раз. С помощью Божией отец Александр нашел силы не признать себя виновным в тех нелепых обвинениях, которые ему предъявлялись, и никого не оговорил.
Без суда и следствия 10 октября 1937 года протоиерея Александра Шалая приговорили к расстрелу. Все его имущество конфисковали, семью выслали (у отца Александра было четверо детей). Священник был убит 14 ноября 1937 года в городе Бобруйске, мученически пострадав за исповедание веры православной.
В 1999 году Синод Белорусской Православной Церкви признал протоиерея Александра местночтимым белорусским святым. Общецерковное прославление состоялось в 2000 году на Юбилейном Архиерейском Соборе Русской Православной Церкви.
Память 28 октября (в Соборе новомучеников и исповедников Белорусских), 14 ноября.