Родился 19 сентября 1966 г. в г. Баку (Азербайджанская ССР; ныне Азербайджанская Республика) в семье военнослужащего.
В 1987 г. окончил Московское высшее общевойсковое командное училище им. Верховного Совета РСФСР.
После окончания училища был распределен в Отдельный краснознаменный Кремлевский полк Комитета государственной безопасности СССР (ныне - Президентский полк Службы коменданта Московского Кремля Федеральной службы охраны РФ), где служил командиром взвода, затем учебной роты.
С 1991 г. по 1996 г. служил в Главном управлении охраны РФ (ныне - Федеральная служба охраны РФ), занимался охраной высших должностных лиц. Среди них были исполняющий обязанности премьер-министра РФ Егор Гайдар, глава президентской администрации Сергей Филатов, министр иностранных дел Андрей Козырев, заместитель секретаря Совета безопасности РФ Борис Березовский.
После увольнения возглавлял службу безопасности телеканала ОРТ (его совладельцем был предприниматель Борис Березовский).
В июне 2001 г. Андрей Луговой был арестован сотрудниками Федеральной службы безопасности (ФСБ) при попытке организации побега находившегося под арестом заместителя гендиректора компании "Аэрофлот" Николая Глушкова, обвиняемого в хищениях и отмывании денег. В 2004 г. суд приговорил Лугового к году и двум месяцам тюремного заключения по ч.1 ст. 313 ("Побег из места лишения свободы, из-под ареста или из-под стражи"), однако он был освобожден, так как успел отбыть данный срок в ходе предварительного заключения. Судимость погашена 12 марта 2007 г.
В 2006 г. стал одним из совладельцев компании ООО "Эжен Бужеле Вайн", выпускавшей прохладительные напитки (в частности, квас) под торговой маркой "Першинъ". В 2006-2007 гг. владел 25% акций компании. Позднее был советником по экономической безопасности председателя правления ООО "Коммерческий банк "Метрополь".
В мае 2007 г. британская прокуратура заочно обвинила Андрея Лугового в убийстве Александра Литвиненко (бывший сотрудник ФСБ, получивший в 2001 г. политическое убежище в Великобритании). Литвиненко умер 23 ноября 2006 г. в лондонской клинике, куда был госпитализирован 1 ноября, вскоре после встречи в отеле "Милленниум" (Millennium Hotel) с Андреем Луговым и Дмитрием Ковтуном. Следствие установило, что причиной смерти стал обнаруженный в организме Литвиненко полоний-210 - радиоактивный химический элемент. Андрей Луговой категорически отверг свою причастность к смерти Литвиненко. Впоследствии он заявил, что за убийством бывшего офицера ФСБ могли стоять британские спецслужбы, представители организованной преступности или, что по его мнению наиболее вероятно, Борис Березовский. В июле 2007 г. британские власти обратились к России с требованием выдать Андрея Лугового для суда, однако им было отказано, так как Конституция РФ запрещает экстрадицию российских граждан за границу.
По данным Следственного комитета (СК) РФ, обнародованным в конце 2011 г., в Лондоне Андрей Луговой сам подвергся попытке отравления полонием вместе с Литвиненко. В рамках уголовного дела, которое возбудил СК РФ, Луговой был признан потерпевшим.
В апреле 2012 г. в Москве британские эксперты проверили на полиграфе (детекторе лжи) показания Андрея Лугового по делу Литвиненко и сделали вывод, что Луговой не имеет отношения убийству бывшего сотрудника спецслужб. Однако 21 января 2016 г. в Лондоне был распространен доклад по итогам публичного расследования обстоятельств смерти Литвиненко. Исполнителями убийства британскими судебными властями вновь были названы Андрей Луговой и Дмитрий Ковтун. Официальный представитель МИД РФ Мария Захарова заявила, что данное уголовное дело было политически ангажированным, а посол РФ в Великобритании Александр Яковенко назвал выводы доклада "грубой провокацией британских властей". Пресс-секретарь президента РФ Дмитрий Песков оценил публичные слушания по делу Литвиненко как "квазирасследование".
В 2007-2011 гг. Андрей Луговой был депутатом Государственной думы РФ V созыва. 2 декабря 2007 г. был избран от Либерально-демократической партии России (ЛДПР), занимал вторую позицию в общефедеральной части партийного списка. Входил во фракцию ЛДПР, был членом комитета Госдумы РФ по безопасности.
2 марта 2008 г. возглавлял список ЛДПР на выборах в законодательное собрание Ростовской области IV созыва.
Партия не смогла преодолеть 7-процентный барьер и в региональный парламент не был избран не один ее представитель.
14 марта 2010 г. баллотировался в Рязанскую областную думу V созыва от ЛДПР (был первым номером во внутрирегиональной группе кандидатов №18). От мандата отказался.
13 марта 2011 г. участвовал в выборах депутатов Государственного совета Республики Коми V созыва, был третьим номером в списке ЛДПР. От мандата отказался.
В 2011-2016 гг. – депутат Госудмы РФ VI созыва. 4 декабря 2011 г. был избран по списку ЛДПР, первый номер в региональной группе №42 (Иркутская область). Член одноименной фракции, заместитель председателя Комитета Госдумы РФ по безопасности и противодействию коррупции. Является соавтором закона "О внесении изменений в федеральный закон "Об информации, информационных технологиях и о защите информации" от 28 декабря 2013 г., согласно которому с 1 февраля 2014 г. была разрешена досудебная блокировка интернет-сайтов, содержащих "призывы к массовым беспорядкам, осуществлению экстремистской деятельности, участию в массовых (публичных) мероприятиях, проводимых с нарушением установленного порядка".
8 сентября 2013 г. на выборах депутатов Законодательного собрания Иркутской области II созыва возглавлял список ЛДПР. От мандата отказался.
18 сентября 2016 г. избран депутатом Государственной думы РФ VII созыва по партийному списку ЛДПР, возглавлял региональную группу № 32 (Краснодарский край). Член фракции ЛДПР.
С 2021 г. - депутат Государственной думы РФ VIII созыва. Был избран 19 сентября 2021 г. от партии ЛДПР по федеральному округу (баллотировался под восьмым номером общефедеральной части списка кандидатов). С 12 октября 2021 г. - первый заместитель председателя комитета Госдумы по безопасности и противодействию коррупции. С 23 марта 2022 г. - заместитель председателя комиссии Госдумы по расследованию фактов вмешательства иностранных государств во внутренние дела России.
Награжден медалью ордена "За заслуги перед Отечеством" II степени (2015).