Анатолий Рудаков окончил Ленинградский государственный институт театра, музыки и кинематографии (1975). С 1975 года - актёр киностудии "Ленфильм". Уже на втором курсе начал сниматься в кино. Первая роль, сыгранная студентом Анатолием Рудаковым, роль Осинина в картине режиссера Бирмана "Я служу на границе". Является генеральным директором кинокомпании "Киноцентр". Заслуженный артист РФ (1996).