В 1986—1991 гг. профессиональный спортсмен-автогонщик, член сборной СССР, мастер спорта СССР международного класса по ралли, призёр чемпионатов Европы и СССР.
В 1987 году создал первую в СССР профессиональную команду автогонщиков под названием “Перестройка”, которая функционировала на базе самофинансирования. Именно тогда Евгений Альфредович предпринял первые шаги в большом бизнесе.
Став миллионером ещё во времена СССР (благодаря своему таланту гонщика), в 1988 году создал компанию грузовых перевозок «Транс-Ралли».
В 1994 году председатель правления СП «Рогань Ван Пур», в 1995 году глава Промышленной группы «Украина Ван Пур».
С 1995 года член УСПП, затем становится членом правления УСПП, председателем комиссии по вопросам развития предпринимательства, вице-президентом общества «Киев-Тайбей», членом совета Федерации работодателей Украины и товаропроизводителей при Президенте Украины.
В 1997 году Евгений Червоненко начинает свое восхождение в большой политике. Сначала он возглавил комиссию по вопросам развития предпринимательства УСПП, а затем – Совет предпринимателей Украины при Кабинете Министров Украины, стал советником президента Леонида Кучмы.
В 1997—2000 гг. занимал пост президента (владелец) концерна «Орлан», занимающегося производством безалкогольных напитков и грузовыми перевозками.
С июня 2000-го по август 2001 года – председатель Государственного агентства по управлению государственным материальным резервом.
На парламентских выборах 2002 года Евгений Червоненко баллотировался по партийному списку блока “Наша Украина” (№ 30).
Во время президентских выборов в 2004 году был начальником личной охраны Виктора Ющенко.
С 4 февраля по 8 сентября 2005 года был министром транспорта и связи. Как говорит Червоненко, этой должности он лишился из-за того, что хотел в этом ведомстве сделать “конкурентную, прозрачную обстановку”.
8 декабря 2005 года назначен главой Запорожской областной государственной администрации. Как говорит Червоненко, он не держится за свою нынешнюю должность, а просто выполняет приказ президента. Поэтому, мол, он и отказался баллотироваться на парламентских выборах 2006 года по списку блока “Наша Украина”. Евгению Альфредовичу, к слову, предлагали 27-ю позицию в списке.
В 2006 году в “Топ-100” самых влиятельных людей Украины, которых определяет журнал “Корреспондент”, Евгений Червоненко занял 86-ю позицию.
В 2007 году в рейтинге журнала “Фокус” “200 самых влиятельных украинцев” занял 125-е место.
24 декабря 2007 года назначен председателем Национального агентства по вопросам подготовки и проведению в Украине финальной части чемпионата Европы 2012 года по футболу. 19 ноября 2008 года уволен с этой должности в связи с ликвидацией правительством Национального агентства.
В 2008 году в «Топ-100» самых влиятельных украинцев, которых определил журнал «Корреспондент», Евгений Червоненко занял 79-е место.
28 ноября 2008 года назначен первым заместителем председателя Киевской городской государственной администрации.
Со второй половины 2010-х годов - приглашённый комментатор и активный участник ток-шоу на телеканалах 112 Украина, NewsOne (где также вёл программу "Субъективные итоги дня" и ZIK (периодически).
С марта 2011 года - глава департамента авиации Министерства чрезвычайных ситуаций Украины.
Участвовал в досрочных парламентских выборах 2019 года в качестве самовыдвиженца по мажоритарному округу № 134 (Одесса, Малиновский район).
21.10.2019