Родился 30 апреля 1963 года.
Выпускник Магнитогорского горно-металлургического института и Академии народного хозяйства при Правительстве РФ по программе МВА.
Кандидат технических наук.
Трудовую деятельность на комбинате начал в 1985 году в сортопрокатном цехе, где прошел все ступени профессионального роста: работал вальцовщиком СПЦ, затем старшим мастером, позже — заместителем начальника цеха по производству.
В 2002 году был назначен начальником сортопрокатного цеха. С мая 2007 года — технический директор ЧерМК.
C марта 2009 на Андрея Луценко возложено исполнение обязанностей директора по производству Череповецкого металлургического комбината.
Награжден премией академика Бардина, почетной грамотой Минпромнауки РФ, Почетной грамотой мэра города Череповца.
Неоднократно присваивалось звание Лучшего изобретателя ОАО «Северсталь».
Имеет Медаль Ордена за заслуги перед Отечеством II степени.