Алексей Лукьянюк родился 12 декабря 1980 года в городе Санкт-Петербург. Начал заниматься ралли в 2005 году. Первой машиной стали Жигули ВАЗ-2105 на этапе Клубного Ралли в Старой Шуе. Потом, случайные старты по 2-3 этапа в год. Некоторые из них кончались финишем, но чаще техническим сходом, хотя скорость уже заставляла соперников вздрагивать. Чуть позднее появился Opel Astra GSI - отличная мощная машина, у которой, к сожалению, несколько страдала надежность. В 2009 году познакомился с Алексеем Арнаутовым. В декабре 2009 года экипаж выигрывает абсолютный зачет ККР Ралли «Светогорск-2009».
Ралли Эстония стала знаковым моментом для Алексея Лукьянюка. На этой гонке состоялся первый старт на Lancer Evo 9 подготовки команды ASRT. Показывая отличные результаты на протяжении всего ралли, экипаж претендовал на первую позицию на подиуме в классе. До признанного лидера в классе, эстонца Каспара Койтлы, оставалось всего три четвертых секунды, когда у машины сломался задний привод и финишировать последние два спецучастка пришлось с приводом лишь на три колеса. Даже в этой сложной ситуации удалось удержать вторую позицию в классе и седьмую в абсолютном зачете, при этом первые пять мест заняли автомобили класса WRC и S2000.
Ралли Выру стало черной полосой в выступлениях Алексея. После финиша на первой позиции абсолютного зачета гонки, техническая комиссия нашла недочет в подготовке автомобиля и результат экипажа был аннулирован. Это перечеркнуло не только результат этой гонки, но и всех выступлений в чемпионате, поскольку по правилам эта гонка идет в зачет, а из результатов отбрасывается одна из прочих.
Алексей получил возможность выступить на латышской гонке «Курземе». Гонку он провел с Романом Капустиным - штурманом Вадима Кузнецова, человека, который на протяжении последних лет поддерживает выступления Алексея. Однако, на последней секции ралли отказал механизм сцепления и экипаж был вынужден оформить сход.
В 2013 году Алексей первый раз пробует свои силы на этапе Чемпионата Мира. Финские легендарные дороги, очень быстрые, изобилующие трамплинами, где машина чаще летит, чем едет, обычно, безжалостны к новичкам. Но экипаж быстро вкатывается и на зрительском спецучастке показывает восьмое время в абсолюте! К концу второго дня Алексей поднялся до двенадцатой строчки в протоколах с 10 минутным преимуществом в классе над ближайшим преследователем. Обидный прокол на легендарном СУ "Оунинпохья" отбросил экипаж на шестнадцатое место в абсолюте, но положение в классе все равно осталось недосягаемо - первое место в Class 3.
Ралли Южный Урал. Хорошее начало гонки, несмотря на дождливую погоду, выиграна первая секция с хорошим преимуществом. Однако, на второй секции перебитая тормозная трубка заставила экипаж резко сбросить скорость. А 40 километров по горному серпантину без тормозов отбросили экипаж далеко назад. Даже несмотря на отсутствие тормозов, Алексей показывал результаты, которым могли бы позавидовать многие обладатели полноприводной техники. Вновь второе итоговое место в классе и третье в абсолюте.
Старт сезона в Австрии - ERC Janner Rally. Лукьянюк выступает под белорусскими лицензиями с украинским штурманом Евгением Червоненко, помогающим с выездами на этапы чемпионата Европы. Команда носит название We Want Peace и автомобиль Ford Fiesta R5, арендованный у чешской команды H-Racing несет на борту три флага, символизируя дружбу между Украиной, Россией и Белоруссией
В течение 2015 года Алексей получил три престижнейшие награды за отчаянную езду и волю к победе - FIA ERC Colin McRae Flat Out Trophy: На ралли Австрии победа досталась за подъем с 22 на 3 место абсолюта; на ралли Эстонии - за невероятную победу и первое место в "абсолюте" на автомобиле Mitsubishi Lancer Evolution X, в то время как соперники выступали на более мощной технике выше классом; на Ралли Кипр - за то, что не сдался и продолжал борьбу, несмотря на большое количество технических проблем, как то сломанных электроусилитель, задний стабилиатор, двигатель, теряющий мощность и другое.
В 2013 году была выпущена лимитированная серия эксклюзивной коллекционной модели масштаба 1:43 - Mitsubishi Lancer Evo X R4, автомобиль победителей ралли Сааремаа 2012 года Лукьянюка и Арнаутова, команда ASRT. Модель представляет из себя точную копию автомобиля, на котором "Лехи" выступали в той исторической гонке.