Estudió en Huntington Beach High School, donde participó por un breve periodo en una banda punk llamada "Successful Failure".

A su temprana adolescencia se hizo mejor amigo de "The Rev", el cual siempre lo molestaba.

Junto a The Rev y Zacky Vengeance fueron arrestados varias veces , mayormente por riñas callejeras o en bares nocturnos.

Según él, hay malos recuerdos de la escuela, tanto por la educación extremadamente religiosa como por los alumnos y los profesores.

En su brazo izquierdo tiene un esqueleto encapuchado montando en caballo, un corazón donde pone "True Till Death", una daga, una corona y en el codo una telaraña.

En las piernas tiene letras extranjeras, un trébol con tres cartas donde pone "H2O", y una mujer desnuda envuelta por un lazo.

[3]​ La "M" sustituye su nombre de pila, Matt, pues reconoce que no le gusta como suena.

[6]​ Entre sus artistas favoritos se encuentran Guns N' Roses, Elton John, Pink Floyd, Bad Religion, Pennywise, NOFX,[7]​ At the Gates, Dream Theater, Helloween, Iron Maiden, Korn, Megadeth, Metallica, Pantera, Queensryche, System of a Down,[8]​ X Japan,[9]​ Mr.Bungle,[10]​ H2O,[11]​ Rancid,[12]​ Disembodied, Knocked Loose.

Más tarde, en 2003, Shadows y Avenged Sevenfold tocaron por primera vez en el Vans Warped Tour 2003.

Valary tiene una hermana gemela llamada Michelle quien es la actual esposa del guitarrista líder de Avenged Sevenfold, Synyster Gates.