Андрей Аузахович родился в 1973 году в поселке Красная Горка Тегульдетского района Томской области.  Имеет два высших образования, окончил Томский государственный университет в 2000 и 2005 годах по специальностям «психология» и «юриспруденция». После службы в Вооруженных Cилах РФ два года работал учителем. С 1996 года – в системе МВД, где прошел путь от оперуполномоченного до начальника регионального управления уголовного розыска. Награжден нагрудным знаком «Почетный сотрудник МВД», медалью «За отличие в охране общественного порядка». Женат, воспитывает сына.