Matviychuk is a three-time national champion for the 5000 and 10,000 metres. In 2001, he won the gold medal in the junior division at the European Cross Country Championships in Thun, Switzerland, with a time of 19 minutes and 29 seconds. He also set a personal best time of 2:10:36, by finishing fifth at the 2008 Turin Marathon.