Родился 30 ноября 1969 в г. Харьков.
 
Образование-высшее.
Окончил в 1992 году Московский государственный технический университет им.Баумана (инженер-механик); в 2001 г. - Национальную юридическую Академию Украины им. Ярослава Мудрого (юрист).

 
Опыт работы:
1992-1998 гг - директор ЧМП "Эгида" (г.Харьков).

 03.-12.1998р. - Генеральный директор ООО "Цитрон".

1999-2003 гг - генеральный директор ОАО "Харьковский завод пищевых кислот".

2003-2004 гг - председатель правления ОАО "Полтавагаз".

Доверенное лицо кандидата на пост Президента Украины В. Януковича в ТИО № 153 (2004-05 г.г.).

Народный депутат Украины 4-го созыва

06.2004 - 04.2006р.р. Избирательный округ № 151, Полтавская область, самовыдвижение. По: 32,86%.

На время выборов: председатель правления ОАО "Полтавагаз", член Партии регионов. Член фракции "Регионы Украины" (07.2004-09.2005), член фракции Партии регионов "Регионы Украины" (с 09.2005), член Комитета по вопросам регламента, депутатской этики и организации работы Верховной Рады Украины (с 02.2005).

Народный депутат Украины 5-го созыва

04.2006-11.2007рр. от Партии регионов, № 91 в списке. На время выборов: народный депутат Украины, член Партии регионов, член Комитета по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности (с 07.2006 г.), член фракции Партии регионов (с 05.2006 г.).

Народный депутат Украины 6-го созыва

Избранный в ноябре 2007 года от Партии регионов, № 92 в списке. На время выборов: народный депутат Украины, член ПР.

Указом Президента Украины от 28 декабря 2010 № 1268/2010 Лелюка Алексея Владимирович назначен Председателем Государственного агентства резерва Украины.