Matthew left Camberwell Grammar School in 1993 and studied a Bachelor of Commerce at Monash University and a Bachelor of Business Administration and Management at the University of Alabama. He worked as a Project Manager at Reclink Australia, firstly as the Katherine Regional Manager and then as the Indigenous Projects Manager at AFL Northern Territory, going on to be the National Project Co-ordinator, Australia Programs for World Vision. In 2013 he set up Yuenduma Sports Academy and then became CEO of WANTA in 2015.
Matthew represented Australia in the Mare Nostrum Tour in Europe in 1995. In 1997, he represented Australia in swimming in the Pan Pacific Championships in Fukuoka, Japan in the 400, 800 and 1500 freestyle. Also in 1997, at the Australian Swimming Championships, Matthew was placed first in the 800 freestyle and third in the 1500 freestyle. He was part of the team that broke the Commonwealth record for the 4 x 200 freestyle at Melbourne Vicentre. Matthew was awarded a full scholarship for swimming to the University of Alabama in 1998. He was placed sixth in the 1650 yard freestyle at the South East Conference Championships. Matthew was also Victorian State champion for the 800 freestyle on six occasions and the 1500 metre freestyle on seven occasions.