Анатолий Владимирович Разумеев родился 26 января 1974 года на хуторе Сербине Славянского района.
В 1991 году окончил СОШ №11 х. Маевский и поступил в Кубанский сельскохозяйственный институт. Окончил его в 1997 году, получив квалификацию ветеринарного врача.
Свою трудовую деятельность начинал в должности ветеринарного врача на птицеводческой фабрике «Славянская». Затем работал заместителем главы г.Славянска-на-Кубани и Славянского района, начальником управления сельского хозяйства.
С апреля 2003 года трудился начальником отдела государственной племенной службы департамента сельского хозяйства и продовольствия администрации Краснодарского края.
С октября 2003 года начал работу в администрации города-героя Новороссийска: начальником управления сельского хозяйства, главой Новороссийского района, руководителем управления администрации, заместителем главы, управляющим делами администрации.
Женат, воспитывает двоих сыновей.