В 1996 году окончил Киевский университет им. Т. Г. Шевченко, юрист, а в 1998 году — Школу Южного методистского университета (шт. Техас, США), магистр права.
1987—1992 — проходил службу в армии.
1992—2000 — старший консультант Министерства юстиции Украины, консул Украины в Нью-Йорке. В 1997—1998 — секретарь судьи Верховного суда Джерри Бушмейера, Северный округ Техаса, США. Работал заведующим отдела международных договоров МИД Украины, с 2000 года — старшим преподавателем Дипломатической академии при МИД Украины, старшим партнёром юридической фирмы «Магистр & Партнеры».
В апреле 2006 года избран депутатом Киевской городской рады. Председатель Киевской городской организации УСДП (с марта 2005 года).
Народный депутат Украины 5-го созыва (апрель 2006 — июнь 2007) от Блока Юлии Тимошенко, № 113 в списке. С июля 2006 года — 1-й заместитель председателя Комитета по вопросам правовой политики. Сложил депутатские полномочия 15 июня 2007 года.
Народный депутат Украины 6-го созыва с ноября 2007 года от Блока Юлии Тимошенко, № 10 в списке.
Член Киевской городской коллегии адвокатов, Украино-американской ассоциации адвокатов. Отмечен в рейтинге «100 рекомендуемых юристов» издательства «Юридическая практика».
В мае 2008 года МИД России запретил Евгению Корнейчуку въезд на территорию России, что явилось ответом на запрет въезда Юрия Лужкова на территорию Украины.
22 декабря 2010 года Евгений Корнийчук был взят под стражу Генеральной прокуратурой Украины по обвинению в коррупционных действиях во время работы 1-м заместителем министра юстиции Украины.
15 февраля 2011 года следователь ГПУ сменил меру пресечения с ареста на подписку о невыезде.
В марте 2011 года Европейский суд по правам человека принял в производство жалобу Корнийчука о незаконности его задержания и ареста.