В 1976 году 21-летний Матти Ванханен вступил в партию Финляндский центр. В 1980—1983 годы работал председателем молодёжного отделения партии. С 1981 по 1984 год был депутатом совета кунты (муниципалитета) Эспоо.
До прихода в парламент в 1991 году Ванханен работал в Вантаа в местной газете «Кехясаномат» журналистом в 1985—1988 годы и главным редактором в 1988—1991 годах. В 1991 году он был избран в Эдускунту. С 1991 по 1995 год Ванханен являлся заместителем председателя комиссии парламента по экологии.
В 2003 году был министром обороны в правительстве Аннели Яаттеенмяки. В этом же году он стал премьер-министром и возглавил партию Финляндский центр.
В 2006 году Ванханен участвовал в первом туре президентских выборов. Набрав 18,6 % голосов, занял третье место и не прошёл во второй тур.
12 июня 2010 года он сложил с себя полномочия премьера и лидера Финляндского центра, объяснив это состоянием здоровья. В этой должности 22 июня 2010 года его сменила Мари Кивиниеми.
С 1985 года был женат на Мерье Ванханен (фин. Merja Vanhanen), стюардессе. Двое детей родились в 1991 и 1995 годах. 6 апреля 2005 года супруга премьер-министра объявила о предстоящем разводе.