Родился 25 сентября 1958 года в Сухуми. В 1984 огоду окончил Школу-студию МХАТ (руководитель курса И. М. Тарханов). Широкая известность пришла к актеру после главной роли в картине Вадима Костроменко «Секретный фарватер». Сегодня Анатолий Котенёв — один из наиболее популярных белорусских актёров — много снимается в России. Работает в Минском Театре-студии киноактера.