Barlow se unió a Iced Earth al finalizar la gira Night of the Stormrider junto a Blind Guardian en Europa, como reemplazo de John Greely.

Poco tiempo después se unió como cantante a la banda Pyramaze, que le permitiría volver al panorama musical a la vez que podría compaginarlo con su trabajo como policía.

[2]​ En diciembre de 2007, Matt Barlow regresó a Iced Earth para grabar el disco The Crucible of Man: Something Wicked This Way Comes, no sin antes terminar de grabar su último disco con Pyramaze, Immortal.

[2]​ En marzo de 2011, Barlow anuncia que volvería a dejar Iced Earth después de acabar la gira europea del grupo,[3]​ aludiendo motivos familiares y la imposibilidad de cumplir sus obligaciones con la banda por ese motivo.

En 2018 anunció su nuevo proyecto musical, titulado We Are Sentinels.