Алексей Викторович Тищенко родился 29 мая 1984 года в Омске, затем переехал вместе с семьей в Рубцовск (Алтайский край), где сделал свои первые шаги в боксе. После Алексей вернулся в Омск, где познакомился с тренером Леонидом Киселевым, уже немолодым тренером, у которого была мечта: подготовить боксера к выступлению на Олимпийских играх.
В весовой категории до 54 кг завоевал серебро на чемпионате Европы по боксу среди юношей.
Победил на чемпионате мира среди юниоров на Кубе также в весовой категории до 54 кг.
Одержал победу на чемпионате России в весовой категории до 57 кг.
Попадает в состав сборной России на Олимпийские игры 2004 года в Афинах. Несмотря на большой скепсис со стороны специалистов, 20-летний Тищенко одерживает победу на Играх в весовой категории до 57 кг.
Отправился на чемпионат мира среди любителей, который проходил в китайском Мяньяне, и одержал победу в весовой категории до 57 кг.
На первенстве Европы в Баку Алексей Тищенко одержал победу в турнире. Таким образом, в 22 года он добился всех наивысших высот в любительском боксе: победы на чемпионате Европы, мира и Олимпийских играх.
Стал двукратных Олимпийском чемпионом по боксу, одержав победу в весовой категории до 60 кг.
Алексей Тищенко заявил о том, что не собирается переходить в профессиональный бокс, а после принял решение завершить карьеру из-за накопившихся травм.
