Алексей Лавриненко родился 20 августа 1955 года в селе Николина Балка Ставропольского края. В 1961 году пошел в школу в родном селе, которую успешно окончил в 1972 году. В 1977 году окончил Ставропольский Ордена Трудового Красного Знамени сельскохозяйственный институт, по специальности - ветеринарный врач. После чего был направлен по распределению в колхоз «Заветы Ленина», Петровского района, Ставропольского края на должность ветеринарного врача.
В 1989 году Алексей Федорович приехал в село Дербетовка, Апанасенковского района, Ставропольского края, где продолжил свою трудовую деятельность в должности главного ветеринарного врача колхоза имени Апанасенко. В 1996 году на общем собрании коллективом колхоза им. Апанасенко Лавриненко был избран председателем правления СПК им. Апанасенко.
В период выборов президента Российской Федерации в 2012 году Алексей Федорович Лавриненко стал доверенным лицом Владимира Владимировича Путина и вошел в команду Общественного Федерального штаба по выборам Президента Российской Федерации. В 2013 году был избран сопредседателем Общероссийского Народного Фронта по Ставропольскому краю. Участник Общероссийского общественного движения «Народный фронт «За Россию».
На выборах 18 сентября 2016 года Лавриненко Алексей Федорович был избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия». Член фракции «Единая Россия». Заместитель председателя комитета ГД по аграрным вопросам.