Родился 15 июня 1930 года в деревне Чернопенье Костромского района Костромской области.
Спортсмен (лыжные гонки), тренер.
Заслуженный мастер спорта России (посмертно).
Выступал за ДСО «Труд» (Кострома).
Чемпион СССР (1955, 1958 — в гонках на 30 км; 1955, 1958, 1959 — в гонке на 50 км), 2-й призер чемпионатов СССР (1959 — на дистанции 30 км; 1953 — в гонке на 50 км; 1955 — в эстафете 4х10 км).
Чемпион РСФСР (1953) в гонке на 50 км.
3-й призер Олимпийских игр (1960) в эстафете 4х10 км.
2-й призер чемпионата мира (1958) в эстафете 4х10 км, 3-й призер чемпионата мира (1958) в гонке на 15 км.
Победитель Всемирных студенческих игр (1954) в гонке на 30 км и в эстафете 4×10 км, 2-й призер Всемирных студенческих игр (1954) в гонке на 15 км.
Участник Олимпийских игр (1956).
Его именем назван спортивный комплекс в поселке Сухоногово Костромской области.
Скончался 21 октября 1995 года. Похоронен на Костромском кладбище в Костроме.
Шелюхин Анатолий Иванович
Фотография могилы © Евгения Долгих (Жуковский).
