Андрей Гаврилович Лужецкий родился 5 августа 1905 года в деревне Выползовка Курской губернии (ныне — село Ржавец Прохоровского района Белгородской области) в крестьянской семье. Русский
Окончил неполную среднюю школу.
С октября 1927 года по 1929 год проходил срочную службу в Рабоче-крестьянской Красной Армии.
В 1932 году призван на службу во внутренние войска ОГПУ СССР, с 1934 года служил в погранвойсках. В 1936 году окончил 3-ю пограншколу, в 1939 году — курсы при Высшей пограничной школе
Участвовал в боях советско-финской войны, будучи командиром сводной пулемётной роты 5-го пограничного полка войск НКВД. Когда в январе 1940 года его рота была атакована превосходящими финскими войсками, Лужецкий правильно организовал бой в условиях полного окружения и выстроил систему огня, что позволило роте уверенно отразить многократные финские атаки. Сам вёл огонь из пулемёта, был тяжело ранен, но продолжал сражаться
Указом Президиума Верховного Совета СССР от 26 апреля 1940 года "за успешное выполнение боевых заданий Правительства по охране государственных границ и проявленные при этом отвагу и геройство" старший лейтенант Андрей Лужецкий был удостоен звания Героя Советского Союза
С 1940 года служил в Управлении НКВД СССР по охране правительственных и государственных учреждений.
Осенью 1941 года сопровождал гроб с телом В. Ленина в Тюмень.
Участник Великой Отечественной войны с 1942 года, когда был переведён в действующую армию. Воевал заместителем командира и командиром стрелкового полка, был командиром стрелковой бригады. Отличился в Крымской наступательной операции.