Matsumoto inició su carrera en Johnny's Entertainment el 17 de mayo de 1996, con tan solo 12 años, como bailarín de back-up para otros grupos, como la mayoría en la agencia antes de formar Arashi en 1999 con 16 años.