Matsumoto ialah cicit besar kepada Itō Hirobumi, Perdana Menteri pertama Jepun. Ayah Matsumoto, Juro Matsumoto, juga adalah anggota kanan Parti Demokratik Liberal dan merupakan Menteri Pertahanan dari Ogos 1989 hingga Februari 1990. Matsumoto dipilih sebagai Menteri Luar Negeri Jepun pada tahun 2011 oleh Perdana Menteri Naoto Kan, selepas peletakan jawatan menteri terdahulunya, Seiji Maehara, hanya dua hari sebelum gempa bumi dan tsunami 2011 dan insiden reaktor nuklear Fukushima Daiichi.