В органы внутренних дел он пришёл в 1984 году в должности милиционера мотовзвода милиции г. Николевска-на-Амуре.
Окончив Хабаровскую высшую школу МВД СССР, в 1988 году Андрей Викторович пришёл работать следователем ОВД Краснофлотского райисполкома. В 1993 году он перешёл в инспекцию по личному составу краевого Управления внутренних дел, а в 1996 – в отдел собственной безопасности УВД Хабаровского края.
Начав службу в УСБ с должности старшего оперуполномоченного по особо важным делам отделения служебных проверок, он прошёл путь до руководителя краевого подразделения. В апреле 2004 года Андрей Викторович Лузин был переведён на должность заместителя начальника УВД Хабаровского края – начальника штаба, где он служил до июня 2011 года. Затем, 20 июня 2011 года, приказом МВД России полковник внутренней службы А.В. Лузин был назначен на должность заместителя начальника УМВД России по Хабаровскому краю.
8 мая 2013 года Андрей Лузин был назначен начальником Управления Министерства внутренних дел Российской Федерации по Чукотскому автономному округу.