Начало телевизионной деятельности Евгения прямиком из КВН. Он выступал в начале 2000-х с командой "Дежа Вю". Сначала просто участвовал в создании сценок для выступлений и ставил танцы, а позже и сам стал принимать в них участие. Кроме юмористической сферы Бороденко активно занимался танцами. Благодаря своей харизматичности и артистичности он прошел кастинг мюзикл "Чикаго". Хотя на сам отбор Евгений попал случайно, но смог произвести впечатление на американских режиссеров и пройти все этапы отбора в основной состав. В 2012 году юморист получил предложение от продюссеров ТНТ на участие в развлекательном проекте "Comedy Women". Ему достался образ "красавчика обольстителя". Сначала было участие в небольших миниатюрах, но постепенно масштаб участия в проекте увеличился до главных ролей. Поползли слухи о его романе с одной из актрис проекта (с Екатериной Варнавой). Но никаких весомых доказательств у поклонников не было. Только один раз Екатерина сказала, что они просто хорошие друзья. Толп