Анатолий Котенев с детских лет любил театр и всегда мечтал попасть на сцену. В школе ему давали второстепенные роли и тогда он точно осознал, кем хочет стать в будущем.
После окончания школы ему удалось поступить в театральное училище в Свердловске, но через год его призвали к военной службе. Отдав долг родине Анатолий не пожелал возвращаться в старое училище и решил покорить Москву.
После окончания МХАТа, Костеневу не удалось пристроиться ни в один из местных театров и потому он согласился работать в театре Минска.
Переезд в другую страну оказался неплохим вариантом для Котенева. Тут его карьера пошла в гору, мужчина начал получать главные роли как в фильмах, так и в театре.
В 31 год он встретил свою будущую супругу Светлану Боровскую, которой на тот момент было 19 лет.
После длительных ухаживаний, Светлана все же согласилась и приняла предложение руки и сердца. Пара вместе уже много лет и растит двух сыновей.