Олексій Лелюк народився в Харкові. Закінчив Московський державний технічний університет ім. Баумана та Національну юридичну академію України ім. Ярослава Мудрого. Депутат Верховної Ради чотирьох скликань. Член комітету ВР з питань паливно-енергетичного комплексу, ядерної політики та ядерної безпеки.
