Был распределён в Кремлёвский полк. Полк подчинялся 9-му управлению КГБ (государственная охрана). Был командиром взвода, учебной роты полка. В 1991‑1996 годах работал в Главном управлении охраны РФ, Службе безопасности президента РФ, Федеральной службе охраны. Охранял высших государственных лиц, включая и. о. премьера Егора Гайдара, главу администрации президента РФ Сергея Филатова, главу МИД РФ Андрея Козырева, 1-го вице-премьера Большакова А. А.

После увольнения возглавил службу безопасности телеканала ОРТ.

В 2001 году Луговой стал фигурантом уголовного дела в связи с «делом Аэрофлота». В июне 2001 года Луговой с сообщниками пытались вывезти первого заместителя генерального директора компании «Аэрофлот» Николая Глушкова, обвиняемого в хищениях и отмывании денег, который находился на лечении в московском Гематологическом центре, куда его перевели из СИЗО «Лефортово».

Луговой был арестован сотрудниками ФСБ. В 2004 году суд приговорил Лугового к году и двум месяцам тюремного заключения, и тот был освобожден, так как успел отбыть срок в СИЗО.

В 2006 году Луговой стал одним из совладельцев компании «Эжен Бужеле Вайн», которая выпускает прохладительные напитки (квас, сбитень, медовуху) под маркой «Першинъ».

Был советником по экономической безопасности председателя правления ООО «Коммерческий банк «Метрополь» (г. Москва).

15 сентября 2007 года лидер партии ЛДПР Владимир Жириновский в интервью «Русской службе новостей» сообщил о том, что Андрей Луговой будет вторым в списке кандидатов от ЛДПР на выборах в Госдуму РФ. На следующий день Луговой подтвердил, что намерен принять участие в парламентских выборах в декабре 2007 года.

2 декабря 2007 года Андрей Луговой был избран депутатом Государственной Думы РФ в составе федерального списка кандидатов, выдвинутого ЛДПР. Член фракции «Либерально-демократическая партия России». Член Комитета ГД по безопасности.

4 декабря 2011 года избран депутатом Госдумы РФ шестого созыва от партии ЛДПР.