Серебряный призер первенства Европы среди юношей (2000), победитель чемпионата Мира среди юниоров (2002), чемпион России (2003), чемпион XXVIII Игр Олимпиады в Афинах (2004), обладатель Кубка Мира в составе команды России (2005), чемпион Мира (2005), чемпион Европы (2006), чемпион России (2007), бронзовый призер чемпионата Мира (2007), чемпион XXIX Летних Игр Олимпиады в Пекине (2008).
Алексей Тищенко родился 29 мая 1984 года в Омске. В возрасте 9 лет начал заниматься боксом у своего отца, тренера Виктора Геннадьевича Тищенко. В 2000 году на юношеском первенстве Европы в Греции Алексей стал серебряным призером. В этом же году поступил в Омское государственное училище олимпийского резерва и продолжил совершенствовать спортивное мастерство под руководством заслуженного тренера России Леонида Николаевича Киселева. В 2002 году к Алексею пришел первый серьезный успех. На чемпионате Мира среди юниоров он стал победителем.
В 2003 году Тищенко выигрывает чемпионат России, после чего его включают в основной состав сборной для целенаправленной подготовки к Олимпиаде. В 2004 году Алексей стал чемпионом на Олимпийских играх в Афинах в весовой категории до 57 кг. В июле 2005 года в составе команды Российской Федерации стал обладателем Кубка Мира, а в ноябре - победителем чемпионата Мира в Китае. В 2007 году в Якутске Алексей стал двукратным чемпионом России, а на чемпионате мира по боксу в Чикаго получил бронзовую медаль и завоевывал именную лицензию для участия в Олимпийских играх. В 2008 году в Пекине стал двукратным олимпийским чемпионом. В марте 2007 года Алексей Тищенко избран депутатом Законодательного собрания Омской области.