У сезоні – 2003/04 Анатолій захищав кольори чернівецької «Буковини».
А більшу частину кар’єри гравця Анатолій Редушко провів у івано-франківському «Прикарпатті». Гравець також виступав за колективи «Лисоня» (Бережани), «Скала» (Стрий), «Хутровик» (Тисмениця), «Уралан» (Еліста, Росія).
Зараз Анатолій Редушко працює тренером у СДЮСШОР «Прикарпаття» та МФК «Прикарпаття».
Вітаємо відомого футболіста з ювілеєм !