Le 21 septembre 1986, le diocèse catholique romain de Charlotte a annoncé le projet d’une nouvelle église. La congrégation, alors composée de 237 familles, se réunissait initialement pour la messe dans le Tower Theater.
En 2017, St. Matthew’s comptait 35 599 membres inscrits, soit 13,7 % de l’ensemble de la population du diocèse de Charlotte. Elle a été décrite comme une méga-église catholique. Le clergé et le personnel de St. Matthew’s auraient observé les méthodes ministérielles et les stratégies de gestion des méga-églises évangéliques protestantes, notamment la Saddleback Church. L’église exploite un campus satellite à Waxhaw, appelé St. Matthew South.
L’église, qui est dirigée par l’ordre des frères mineurs capucins, prétend être accueillante pour les catholiques divorcés ainsi que pour les catholiques LGBTQ, et met l’accent sur les enseignements et la culture du concile Vatican II.
En 1999, le père Robert Yurgel, prêtre à St. Matthew, a abusé sexuellement d’un enfant de chœur de quatorze ans. Yurgel a été renvoyé de l’ordre des Capucins et défroqué du sacerdoce catholique en 2010. Il a été arrêté en 2009 après avoir plaidé coupable de délit sexuel au deuxième degré.