Народився 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 ступеня.