Алексей Викторович Катериничев родился 30 июня 1974 года в городе Рыбинске Ярославской области.
В 1991 году окончил Уссурийское суворовское военное училище. В 1992 году был курсантом Новосибирского высшего военно-политического общевойскового училища, затем поступил в Голицынский военный институт пограничных войск РФ, который окончил в 1996 году с золотой медалью.
С 1996 по 2001 год служил в пограничных войсках: был заместителем начальника погранзаставы № 12 по воспитательной работе в посёлке Дюнное Славского района и начальником погранзаставы № 10 23-го пограничного отряда в Советске.
В 2004 году с отличием окончил Пограничную академию ФСБ России, после чего перешёл на службу в спецподразделение «Вымпел». Принял участие в ряде контртеррористических и специальных операций, в частности, при освобождении школы в Беслане.
В 2011 году стал заместителем начальника, затем — начальником отдела сопровождения оперативных мероприятий Управления ФСБ по Калининградской области.