Родился 15 июля 1991 г. в станице Каневской (Каневской район Краснодарского края).
Выпускник Московского государственного горного университета (ныне Горный институт Национального исследовательского технологического университета МИСиС). Окончил магистратуру кафедры физического воспитания и спорта Белгородского государственного технологического университета им. В. Г. Шухова.
Евгений Тищенко начал заниматься боксом в родной станице в 2002 г. под руководством Ивана Левичева. В настоящее время наставником боксера является заслуженный тренер России Эдуард Кравцов.
В 2009 г. в Анапе (Краснодарский край) стал победителем первенства России среди юниоров в весовой категории до 81 кг. В том же году в Щецине (Польша) выиграл юниорское первенство Европы.
С 2011 г. выступал в весовой категории до 91 кг.
В 2012 г. в Сыктывкаре (Республика Коми) выиграл чемпионат России. В 2014 г. в Ростове-на-Дону повторил это достижение.
В 2013 г. в Казани (Республика Татарстан) стал чемпионом XXVII всемирной летней Универсиады, в финале победив представителя Узбекистана Рустама Тулаганова.
В августе 2015 г. в Самокове (Болгария) Евгений Тищенко стал чемпионом Европы, в решающем бою нанеся поражение поляку Игорю Якубовскому. В октябре того же года в Дохе (Катар) выиграл чемпионат мира, в финале победив кубинца Эрисланди Савона.
16 августа 2016 г. стал чемпионом XXXI летних Олимпийских игр в Рио-де-Жанейро (Бразилия), в финальном поединке нанеся поражение представителю Казахстана Василию Левиту.
В 2017 г. завоевал звание чемпиона на первенстве Европы в Харькове (Украина) и серебро на ЧМ в Гамбурге, после чего завершил любительскую карьеру.
На внутрироссийских соревнованиях по боксу представлял Белгородскую область, а также сборную ГУ МВД Санкт-Петербурга и Ленинградской области. Имел звание старшего сержанта, числился в батальоне 1-го отдела управления полиции на метрополитене Санкт-Петербурга. В 2018 г. объявил, что уволился из полиции.
Евгений Тищенко дебютировал на профессиональном ринге 19 августа 2018 г., одолев нокаутом в бою, проходившем в Екатеринбурге, венесуэльца Вильямса Окандо.
Всего, с учетом боя 9 декабря, у Евгения Тищенко 13 побед (8 нокаутом) и 1 поражение. В активе Тищенко в профессиональном боксе пояса интернационального чемпиона Всемирного боксерского совета, интерконтинентального чемпиона Всемирной боксерской организации (World Boxing Organization WBO) и чемпиона Европы WBO в весе до 90,71 кг.
До 2023 г. выступал в первом тяжелом весе (Cruiserweight). 9 декабря 2023 г. Евгений Тищенко завоевал титул чемпиона мира по версии Всемирной боксерской ассоциации (World Boxing Association, WBA) в новой весовой категории - bridgerweight ("вес Бриджера", до 101,6 кг). В поединке, прошедшем на турнире IBA Champions Night в Дубае (ОАЭ), он выиграл у Леона Харта из Германии нокаутом в 6-м раунде.
Заслуженный мастер спорта России (2014). Награжден орденом Дружбы (2016) и Почетной грамотой президента РФ (2013).
Лауреат премии Федерации спортивных журналистов России "Серебряная лань" (2016).