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