Евгений Тарасенко окончил Мурманское музыкальное училище и Петрозаводский филиал Ленинградской государственной консерватории имени Н. А. Римского-Корсакова (1993, класс гитары А. И. Денисенко).
Творческую деятельность в Карельской филармонии начал с 1993 года, поступив в Оркестр народных инструментов «Онего» и одновременно приступив к работе в музыкальном лектории. С 1998 года по 2022 год работал в Квартете русских народных инструментов Exprompt. В настоящее время – артист Квартета русских народных инструментов «Четыре Четверти».
В составе Квартета русских народных инструментов Exprompt стал обладателем Первой премии на Международном конкурсе Citta di Castelfidardo и Бронзовой медали на конкурсе Astor Piazzolla в Италии (1998), обладателем Европейской премии Eiserner Eversteiner в области мировой музыки на конкурсе Plauener Folkherbst в Германии (2008), обладателем III места на проекте «Квартет 4х4» телеканала «Россия Культура» (2018).
В 2014 году Евгений Тарасенко в рамках знаменитого Европейского фестиваля TFF Rudolstadt в Германии представлял Россию в проекте Magic Bass. Особенность проекта заключалась в том, что музыканты из разных стран, играющие на басовых инструментах (таких как серпент, бас-саксофон, бас-кларнет, монгольский контрабас, русская балалайка-контрабас и классический контрабас), создали совместную программу и исполнили её на нескольких концертных площадках фестиваля.
В 2023 году Евгений Тарасенко был награжен Почётной грамотой Министерства культуры Республики Карелии. В 2024 году ему присвоено почётное звание «Заслуженный артист Республики Карелии».
В репертуаре музыканта произведения всех жанров и стилей, от народных мелодий до сочинений И. Стравинского и А. Пьяццоллы, Дж. Рейнхардта и А. Репникова. Он хорошо знает духовную музыку, ценит оперу, неравнодушен к хорошему джазу, что доказывает и его хобби — большая домашняя фонотека.