Александр Шалайко родился 17 января 1977 г. в Минске. Окончил с золотой медалью среднюю школу, затем – с отличием факультет международных отношений Белорусского государственного университета. В 2001 г. также окончил юридический факультет БГУ. Работал в Национальной Академии наук специалистам Координационного центра по сотрудничеству с ЮНЕСКО.

Хронология преследования
21 февраля 2006 г., почти за месяц до президентских выборов, был арестован, а затем вместе с Николаем Астрейко, Энирой Броницкой и Тимофеем Дранчуком обвинен в деятельности от имени незаконной организации – незарегистрированного общественного объединения по наблюдению за выборами «Партнерство».
4 августа 2006 г. суд Центрального района Минска приговорил Александра Шалайко к лишению свободы на шесть месяцев.
Вышел на свободу 21 августа 2006 г., отбыв весь срок наказания, определенный судом.