Целиноградский инженерно-строительный институт (1978–1983), инженер-строитель.
Карагандинский государственный университет имени Е.А. Букетова (1988–1993), юрист-правовед.
Трудовая деятельность началась в 1982 году пожарным в Целинограде.
С 1985 по 1998 годы прошел карьерный путь в органах внутренних дел от оперуполномоченного ОБХСС до начальника Управления экономической полиции Министерства внутренних дел Республики Казахстан.
С 1998 по 2003 годы занимал руководящие должности в жилищном департаменте города Астаны.
В 2003 году стал вице-министром индустрии и торговли РК, а затем заместителем председателя Агентства по борьбе с экономической и коррупционной преступностью (финансовой полиции), где работал до 2014 года, включая должность первого заместителя председателя.
С 2014 по 2017 годы занимал пост заместителя акима города Астаны, а с 2017 по 2019 годы был заместителем Генерального прокурора Республики Казахстан.
С 2019 года является депутатом Сената Парламента Республики Казахстан. В 2023 году избран председателем Комитета по международным отношениям, обороне и безопасности.
Андрей Лукин активно участвует в международных парламентских организациях, таких как Парламентская Ассамблея ОДКБ, Комитет парламентского сотрудничества "Республика Казахстан – Европейский Союз", а также в группах по сотрудничеству с парламентами Франции, Австралии, стран Азии и Америки.
Награжден орденами "Парасат" (2016) и "Даңқ" II степени (2009), а также многочисленными медалями, включая "10 лет независимости Республики Казахстан", "20 лет Астане", "25 лет независимости Республики Казахстан".
Является отличником Министерства внутренних дел РК и имеет юбилейные нагрудные знаки полиции Казахстана.