Народився 24 липня 1950 року в селі Велике Вітно Вітебської області в Білорусії.
Закінчив Ленінградський державний інститут театру, музики і кінематографії (1975).
З 1975 — актор кіностудії «Ленфільм».
Вже на другому курсі почав зніматися в кіно. Перша роль, зіграна студентом Анатолієм Рудаковим, роль Осиніна в картині режисера Бірмана «Я служу на кордоні».
До 1993 року Анатолій Рудаков активно знімався в кіно, але почався дуже складний час в кінематографі 90-х років.
Довелося шукати собі застосування, пробувати свої сили в іншому.
В даний час він є віце-президентом Сестрорецької Асоціації малих інститутів ВАТ «Самі»