Анатолий Иванович Парфёнов родился в Подмосковье в 1925 году. Окончил ремесленное училище, работал слесарем на ткацкой фабрике. А в 1942 году был призван в армию, где вскоре стал пулемётчиком.
6 октября 1943 года подразделение, в составе которого был и Анатолий, при форсировании Днепра сначала вышло на безымянный остров, а затем под ураганным огнем противника устремилось с этого плацдарма на правый берег. С ходу уничтожив боевое охранение фашистов, уцелевшая группа водрузила на холме Красное знамя и устремилась в дальнейшую атаку. За этот подвиг Анатолий Иванович получил орден Ленина.
В последующих боях герой был дважды ранен, а после излечения окончил курсы механика-водителя и продолжил службу на танке Т-34. За отличия в боях был награждён орденом Отечественной войны.
Борьбой Анатолий Иванович начал заниматься только в 1951 году. По словам специалистов, физической силой он как минимум не уступал выступавшему много позже знаменитому Александру Карелину. И благодаря физическим данным и упорству уже через 3 года стал чемпионом СССР.
На Олимпиаде-1956 Парфёнов боролся в тяжёлом весе. Одну схватку он проиграл спорным решением судей, три выиграл, а на одну противник не явился. Этого хватило для общей победы, есть олимпийское золото!
Спортивную карьеру Анатолий Иванович закончил в 1964 году и занялся тренерской работой. Воспитал олимпийского чемпиона 1976 года Николая Балбошина, став Заслуженным тренером СССР. За спортивные достижения Парфёнов А.И. дважды был удостоен ордена «Знак Почёта».
Интересный факт: при всей своей занятости Анатолий Иванович успел сняться в фильме «Семнадцать мгновений весны». Сыграл в эпизоде гестаповца (киношников привлекла его фактурная внешность).
Скончался герой войны и спорта от инсульта в 1993 году. Похоронен в Воскресенском районе Московской области.