Алексей Васильевич Школкин родился 14 декабря 1978 года в г. Саранск, Мордовия.
Сентябрь 1996 - июнь 1998 гг. - слушатель Чебоксарского филиала Юридического института МВД России. Окончил по специальности "Правоохранительная деятельность".
С августа 1998 г. - командир взвода роты патрульно-постовой службы милиции 29 отделения милиции г. Москвы.
С октября 1998 г. – участковый инспектор милиции группы участковых инспекторов 46 отделения милиции г. Москвы.
С января 1999 г. – дознаватель отделения дознания 4 Регионального УВД Центрального административного округа г. Москвы.
С декабря 2000 по 2005 г. – оперуполномоченный отделения уголовного розыска ОВД Басманного района г. Москвы.
В феврале 2005 года назначен заместителем начальника по уголовному розыску 60 отделения милиции ОВД района Хамовники г. Москвы, с марта 2006 г. – начальник отделения уголовного розыска криминальной милиции ОВД по району Хамовники г .Москвы, с марта 2008 г. – 1-й заместитель начальника ОВД по району Хамовники г. Москвы – начальник криминальной милиции.