Родился 27 апреля 1963 г. в с. Великие Лучки Мукачевского района Закарпатской обл. В 1986 г. окончил Ужгородский государственный университет по специальности «преподаватель физики».
В 1986-1989 гг - учитель физики в Ясинской СШ и Ужгородской СШ №8 (Закарпатская обл.).
В 1989-1996 гг - инспектор, старший инспектор таможни в Чопе (Закарпатская обл.).
1997-1998 гг - президента ФК «Верховина».
В 2001-2002 гг Эдуард Матвийчук работал шеф-редактором областной общественно-политической газеты «Европа-Центр» (ООО «Евро-Пресс»).
1998-2002 гг - депутат Закарпатского облсовета, глава депутатской группы «Солидарность» (партия «Солидарность» Петра Порошенко).
В марте 2002 г. Эдуард Матвийчук был избран в Верховную Раду IV созыва по списку «Нашей Украины». В 2003 г. перешел во фракцию Партии регионов.
В марте 2006 г. прошел в ВР V созыва по списку ПР (№102). На внеочередных выборах осенью 2007 г. прошел в ВР VI созыва по списку ПР (№131).
18 марта 2010 г. Эдуард Матвийчук назначен главой Одесской облгосадминистрации.
Награжден орденом «За заслуги» III степени.