Биография Анатолия расходится в разных источниках.
Известно,что отец Анатолия был заслуженным военным. О матери сведений нет. модели воспитания в семье также сильно расходятся (пред. авторитарное). В детском возрасте получил шрам на лице из-за того, что пытался извлечь порох из пули и та взорвалась. Этот шрам стал причиной насмешек и издевательств сверстников и последующих проблем с психикой.
По отцовским стопам мужчина не пошёл. он стал работать слесарем на заводе, но был примерным работником. Также у Анатолия была семья: жена и две дочери. Но после рождения первого ребёнка жена стала часто отказываться от близости, а после рождения второго их интимная жизнь практически полностью прекратилась. Из-за этого анатолий чувствовал себя неудовлетворенным и даже пытался домогаться до собственной дочери, но не стал, поскольку не хотел быть раскрытым.
Спустя некоторое время попыток сохранить контроль над собой, Бирюков начал совершать преступления. Дважды он пытался украсть коляску с младенцем