Он родился в Волгоградской области в 1976 году. Окончил Волгоградскую академию МВД России по специальности юриспруденция.
Анатолий Владимирович Штумф в правоохранительных органах с 1997 года.
Начал службу помощником участкового, далее работал в уголовном розыске, на различных руководящих должностях. До настоящего времени был начальником отдела полиции № 8 УМВД России по Волгограду.