Анатолий Телевинов родился 22 июля1924 года в селе Дарьино (ныне — Суджанский районКурской области). Окончил три курса сельхозтехникума. В 1943 году Телевинов был призван на службу в Рабоче-крестьянскую Красную Армию. С марта того же года — на фронтах Великой Отечественной войны.
К сентябрю 1943 года красноармеец Анатолий Телевинов был разведчиком 835-го стрелкового полка 237-й стрелковой дивизии 40-й армииВоронежского фронта. Отличился во время битвы за Днепр. В ночь с 23 на 24 сентября 1943 года Телевинов одним из первых переправился через Днепр в районе села ГребениКагарлыкского районаКиевской областиУкраинской ССР и принял активное участие в боях за захват и удержание плацдарма на его западном берегу, захватив немецкий опорный пункт и отразив немецкую контратаку, а затем протянув телефонный кабель через реку.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.