Irmão mais velho de Becki Newton, que interpreta Amanda em Ugly Betty (2006). Criado em Guilford, Connecticut, Matt começou a atuar aos 15 anos. Ele competiu em festivais de teatro estaduais e regionais durante o ensino médio, e passou a estudar teatro no Vassar College e no Eugene O'Neill Theatre Center. Depois de se mudar para Nova York para ir ao teatro, ele conseguiu um papel como um jogador de futebol cego em um memorável episódio de Strangers com Candy (1999), após o qual ele foi convidado para participar de mais de uma dúzia de programas de televisão. Seu primeiro papel no cinema foi contracenando com Jeremy Renner e Bruce Davison no filme indie aclamado pela crítica Dahmer (2002), que foi indicado para três Independent Spirit Awards. Depois disso, ele conseguiu seu primeiro papel principal ao lado de Karen Allen e do indicado ao Oscar Michael Lerner no controverso filme indie Poster Boy (2004), que foi lançado em todo o país em 2006, e pelo qual recebeu ótimas críticas. Ele atualmente mora em Nova York (2008), onde continua a trabalhar constantemente no cinema e na televisão.