Анатолий Владимирович Котенев появился на свет 25 сентября 1958 года в Сухуми. Отец - машинист, мать - воспитатель в детском саду. Когда Анатолию исполнился год, родители с сыном переехали в Невинномысск (Ставропольский край). Свои первые роли будущий актер сыграл во время учёбы в школе в театре миниатюры и эстрады, который находился во Дворце Культуры Невинномысска. Когда Анатолий окончил школу, то поступил в техникум на токаря-расточника, и только после окончания этого учебного заведения поступил в Театральное училище города Свердловска. После окончания первого курса Котенёв ушел в армию.После окончания службы Анатолий не стал возвращаться в своё училище, а уехал в Москву. В Щукинское училище он не поступил, как и во ВГИК. В итоге Анатолий Котенёв поступил в МХАТ на курс И.М. Тарханова. В 1984 году Котенёв окончил это учебное заведение. Ещё во время обучения актёр дебютировал в фильме "Неизвестный солдат". После окончания МХАТа Котенёва сразу утвердили на главную роль в фильме "Матрос Железняк", который вышел на экраны в 1985 году.После этой роли Анатолий уехал в Белоруссию и устроился штатным актёром на "Беларусьфильм", где за всё время работы сыграл только две главные роли. Первой значительной ролью стала работа в фильме ”Секретный фарватер”, после чего последовали работы в кинофильмах "Гол в Спасские ворота", "Откровение Иоанна Первопечатника", "Человек со свалки", ”Дежа вю”.Во время тяжёлых для страны 90-х годов, когда кино практически не снималось, Анатолий Котенёв остался без ролей. Начал заниматься чеканкой, резьбой по камню, рисованием. Позже стал ювелиром.В 2002 году Анатолий вновь получил роль на "Беларусьфильм" в киноленте "Между жизнью и смертью", после которой Котенёв решил уехать в Москву. В Москве практически сразу получил роль в сериале "Лучший город земли". После чего роли в сериалах пошли непрерывно. Особенно известные роли Котенев сыграл в сериалах ”Ундина”, "Ундина - 2", ”Обреченная стать звездой”, "Трое сверху", "За всё тебя благодарю".Анатолий Котенев женат. Жена Светлана работает телеведущей на Белорусском канале, у пары двое сыновей: Владимир и Клим.