Родился в семье военнослужащих. В 1987 году окончил Московское высшее военное командное училище имени Верховного Совета РСФСР[2], был распределён в Кремлёвский полк. Полк подчинялся 9-му управлению КГБ (государственная охрана). Был командиром взвода, учебной роты полка. В 1991‑1996 годах работал в Главном управлении охраны РФ, Службе безопасности президента РФ, Федеральной службе охраны. Охранял высших государственных лиц, включая и. о. премьера Егора Гайдара, главу администрации президента РФ Сергея Филатова, главу МИД РФ Андрея Козырева, 1-го вице-премьера Большакова А. А.
После увольнения возглавил службу безопасности телеканала ОРТ.
Ряд СМИ называет Лугового бывшим сотрудником ФСБ. В 1990 году окончил Высшие курсы военной контрразведки КГБ СССР. Сам он принадлежность к ФСБ категорически отрицает, утверждая, что работал в органах государственной охраны (сначала в девятом управлении КГБ СССР, затем в Главном управлении охраны РФ) и не занимался «оперативной работой, вербовкой или ещё чем-то».
С 2015 года вёл цикл документальных фильмов «Предатели с Андреем Луговым» и «Теория заговора» на телеканале «Звезда». С 2019 года — ведущий авторского документального проекта «Секретные материалы» на телеканале «Звезда».
В 2017 году США внесли Лугового в санкционный «список Магнитского».
Член попечительского совета Межрегиональной общественной организации выпускников Московского высшего военного командного училища им. Верховного Совета РСФСР «Кремль».