После окончания средней школы отправляется в Свердловск, где поступает в театральное училище. Потом была служба в армии и учёба в Москве в Школе-студии МХАТ. Когда был ещё студентом, режиссер Григорий Аронов пригласил его на роль Андрея в телевизионном фильме «Неизвестный солдат». Фильм по повести Анатолия Рыбакова, повествующий о неравнодушном отношении молодого поколения к событиям Великой Отечественной войны, был тепло встречен зрителями, и молодого актёра запомнили. В 1984 году окончил Школу-студию МХАТ (руководитель курса И.М. Тарханов). Широкая известность пришла к актеру после главной роли в картине Вадима Костроменко «Секретный фарватер». Сегодня Анатолий Котенёв – один из наиболее популярных белорусских актёров - много снимается в России. Работает в Минском Театре-студии киноактера. Заслуженный артист Республики Беларусь (24.08.2012).