Anderson was born in Buffalo, New York to Michael and Nancy Anderson. He is the youngest of his 5 siblings, Jennifer, Joelle, Amy, and Joshua. Joelle and Amy both played volleyball in their college years. Matt is now 27 years old and he graduated from West Seneca West Senior High School in 2005. In his senior year, he led the boys volleyball team to a 17-0 regular-season record and a Sectional FInals appearance, losing to eventual state champion Hamburg in 3 sets. In 2004, the team was the 2004 Division I champions. He played club volleyball for Eden Volleyball Club in Eden, New York. Anderson followed an uncharacteristic growth path in his youth - only reaching his full height (6'10") as a Sophomore at Penn State. His original position was middle - playing that in his Sophomore and Junior seasons of high school. As he became more acclimated to the game he spent more time at Outside and at Right-side for Eden VBC. He ranks amongst the top alumni of the distinguished club to this day.
Anderson finished his career with 1,212 kills and 82 aces, both which rank in the top 13 in Penn State history. He had a decorated career, especially in 2008 as he helped lead the Nittany Lions to their second ever NCAA Men's Volleyball Championship against Pepperdine. He was named the NCAA Championship Most Outstanding Player for his 29 kill performance against the Waves. Other awards for 2008 include EIVA Player of the Year, AVCA National Player of the Year, AVCA First Team All-America, and All-EIVA First Team.
On July 1, 2008, he announced he would forgo his 2009 senior year at Penn State and signed a professional contract with Hyundai Capital Skywalkers of the Korean league. In his debut season, Anderson helped the Skywalkers claim first in the regular season before losing 3-1 in the championship series. Anderson then played in the Italian League for Tonno Callipo Volley from July 2010 until 2011. In the season of 2011-2012 he played with Modena Volley. For the upcoming year he will be playing for the Russian professional club Zenit Kazan.
with "The Triple-Crown" at Daejeon Chungmu Gymnagium on February 15, 2009. The Triple-Crown is awarded to those who get more than three blocks, three back attacks, and three serve aces in a Korean V-league game. At this game, he made a record three blocks, three back attacks, and four serve aces. He won The Triple-Crown award and got roughly 900 dollars in prizes.