Службу в органах внутренних дел начал в сентябре 1994 года, став курсантом Владимирской специальной средней школы милиции МВД России. В 1996 году начал работу в должности участкового инспектора милиции ОВД Меленковского района УВД Владимирской области. В период с 2002 года по 2007 год работал следователем следственного отдела ОВД Меленковского района УВД Владимирской области, следователем отдела по расследованию организованной преступной деятельности в сфере экономики следственной части по расследованию организованной преступной деятельности СУ при УВД Владимирской области — старшим следователем отделения по расследованию преступлений в сфере экономики СУ при УВД г. Муром Владимирской области.
В 2003 году окончил Владимирский государственный университет Муромский институт.
В 2007 году назначен заместителем начальника ОВД по Хорошевскому району г. Москвы-начальником милиции общественной безопасности, в 2011 году-начальником Отдела МВД России по Хорошевскому району г. Москвы. В 2012 году был назначен заместителем начальника УВД по Северному административному округу ГУ МВД России по г. Москве-начальник полиции.
В 2014 году окончил Российскую академию народного хозяйства и государственной службы при Президенте Российской Федерации. В 2015 году назначен на должность заместителя начальника Центра по противодействию экстремизму ГУ МВД России по г. Москве.
В мае 2017 года назначен на должность заместителя начальника УВД по Восточному административному округу ГУ МВД России по г. Москве.
Андрей Викторович Каманин за время службы был удостоен государственных и ведомственных наград, в числе которых медали : «За отличие в службе» 3,2 и 1 степени, «За боевое содружество», «За доблесть в службе» и награжден Почетной грамотой Министра МВД РФ.