Am 21. September 1986 gab die römisch-katholische Diözese von Charlotte den Plan für eine neue Kirche bekannt. Die Gemeinde, die damals aus 237 Familien bestand, traf sich ursprünglich zur Messe im Tower Theater.
Im Jahr 2017 hatte St. Matthew’s 35.599 registrierte Mitglieder, was 13,7 Prozent der gesamten Bevölkerung der Diözese Charlotte ausmacht. Sie wurde als eine katholische Megakirche beschrieben. Der Klerus und die Mitarbeiter von St. Matthew’s haben Berichten zufolge Seelsorge-Methoden und Management-Strategien von protestantischen evangelikalen Megachurches, einschließlich der Saddleback Church, übernommen. Die Kirche betreibt einen Satelliten-Campus in Waxhaw, genannt St. Matthew South.
Die Kirche, die vom Orden der Minderen Brüder Kapuziner geleitet wird, behauptet, geschiedene Katholiken sowie LGBTQ-Katholiken willkommen zu heißen und betont die Lehren und die Kultur des Zweiten Vatikanischen Konzils.
Im Jahr 1999 hat Pater Robert Yurgel, ein Priester in St. Matthew’s, einen vierzehnjährigen Messdiener sexuell missbraucht. Yurgel wurde aus dem Kapuzinerorden entfernt und 2010 aus dem katholischen Priesteramt verstoßen. Er wurde 2009 verhaftet, nachdem er sich des sexuellen Vergehens zweiten Grades schuldig bekannt hatte.