Тимощук является рекордсменом национальной сборной Украины по количеству проведенных в её составе матчей, чемпионом Украины, Германии, России, победителем Лиги чемпионов УЕФА, обладателем Суперкубка УЕФА.

В периоды 2007-2009 и 2013-2015 годов Анатолий выступал за российский "Зенит" (Санкт-Петербург), а, начиная с 2017 года, работает в структуре клуба как тренер.  

Как пишет сайт "Чемпионат", с начала военной операции на Украине спортсмен не только не сделал ни одного публичного заявления на этот счёт, но и не прекратил своё сотрудничество с "Зенитом".

Комитет по этике и честной игре Украинской ассоциации футбола считает, что таким образом Анатолий наносит ущерб имиджу украинского футбола и нарушает п. 1.4. ч. 1 ст. 4 Кодекса этики и честной игры УАФ. 

В следствии этого, организация требует лишить Тимощука тренерской лицензии уровня Pro, выданной Центром лицензирования УАФ. После чего Комитет намерен обратиться в органы государственной власти по поводу лишения спортсмена всех государственных наград и почётных званий, а также исключения его из официального реестра игроков сборных команд УАФ.