Регалии: Заслуженный мастер спорта; бронзовый призер Олимпийских игр (1996) в гребле на байдарке-четверке на дистанции 1000 метров; 7-кратный чемпион мира (1990, 1993, 1994 - 3 медали, 1995, 1997); 4-кратный серебряный (1989, 1990, 1995, 1998) и 4-кратный бронзовый (1993, 1998, 1999, 2003) призер чемпионатов мира; 2-кратный чемпион СССР; многократный чемпион России (1992-2004).
Родился 18 июля 1970 года в Таганроге, Ростовская область (Россия).
Анатолий Тищенко - сын двукратного олимпийского чемпиона, двукратного чемпиона мира в гребле на байдарках Анатолия Петровича Тищенко. Младшему Тищенко не удалось завоевать медаль высшего достоинства на Играх, зато он превзошел отца по числу титулов на чемпионатах мира.
Завершил карьеру в 2004 году, после того как на Олимпиаде в Афинах в дуэте с Владимиром Грушихиным занял девятое место на дистанции 500 метров и дошел до стадии полуфиналов на дистанции 1000 метров.