Adolescent, Matt apprend à jouer de la batterie avec son ami Russell.
1999 : Au Art College de Southampton, Russell rencontre Emma Richardson.
Le trio se forme et se nomme alors Fleeing New York.
2001 : Après les évènements du 11 septembre, ils décident de changer de nom et deviennent The Tenterhooks.
2002 : Le groupe décide finalement de retrouver son premier nom, Fleeing New York.
2004 : Fleeing New York sort un mini album intitulé « AOK ».
2008 : Le groupe change de nom et devient « Band Of Skulls ».
2009 : Des employés d’iTunes craquent pour leur musique et choisissent « I Know What I Am » comme single du mois d’avril.
Le groupe sort son premier album « Baby Darling Doll Face Honey » au Royaume-Uni.
Le groupe est choisi pour enregistrer un titre inédit, « Friends », pour la Bande Originale du deuxième volet de la saga Twilight – New Moon.
2010 : Le groupe sort l'album « Baby Darling Doll Face Honey »