Shadows a grandi à Huntington Beach, en Californie dans le comté d'Orange. M. Shadows était, précédemment, membre d'un groupe punk nommé Successful Failure, et c'est dans cette période qu'il a écrit la chanson Streets, plus tard enregistrée par Avenged Sevenfold. Quelques unes de ses influences sont NOFX, Rancid, Bad Religion, Guns N' Roses, Pantera et Metallica. Matt est allé dans une école catholique avec Jimmy Sullivan (qui deviendra plus tard The Rev), le batteur d'Avenged Sevenfold.

(.En 2003, il a eu recourt à une chirurugie mineure pour réparer ses cordes vocales qu'il a épuisées à force de crier dans ses chansons. Désormais Shadows ne crie plus dans ses chansons cela avais été décider tout de suite apres la sortie de Sounding The Seventh Trumpet. Ce n'est donc pas à cause de sa chirurgie qu'il ne crie plus dans ses chansons, mais bien à cause d'une décision que le groupe avait prise dans le passé.)