Свои детство и юность Анатолий Владимирович провел в Невинномысске. Он учился в городской школе №5. В 7 классе начал заниматься театральной деятельностью. Дебютные выступления Анатолия Владимировича проходили в театре миниатюры и эстрады в ДК Химиков.
Окончив школу Анатолий Котенев устроился работать на завод измерительных приборов токарем-расточником. Затем поступил в Свердловское театральное училище, а после армии продолжил учебу в московском театральном институте. Именно так и началась актерская карьера Анатолия Котенева.
Известность Анатолий Котенев получил после главной роли морского офицера Бориса Шубина в многосерийном военно-историческом художественном фильме «Секретный фарватер». Переехал в Беларусь.
31 октября в Невинномысске состоится творческая встреча с артистом, где каждый желающий сможет задать Анатолию Котеневу интересующие его вопросы, а также вдохновиться примером популярного артиста.