Il 21 settembre 1986, la diocesi cattolica romana di Charlotte annunciò il progetto di una nuova chiesa. La congregazione, allora composta da 237 famiglie, si riuniva originariamente per la messa nel Tower Theater.
Nel 2017 St. Matthew aveva 35.599 membri registrati, che costituiscono il 13,7% dell’intera popolazione della diocesi di Charlotte. È stata descritta come una megachiesa cattolica. Il clero e il personale di St. Matthew hanno osservato i metodi ministeriali e le strategie di gestione delle megachiese evangeliche protestanti, compresa la Saddleback Church. La chiesa gestisce un campus satellite a Waxhaw, chiamato St. Matthew South.
La chiesa, che è gestita dall’Ordine dei Frati Minori Cappuccini, afferma di essere accogliente per i cattolici divorziati così come per i cattolici LGBTQ, e sottolinea gli insegnamenti e la cultura del Concilio Vaticano II.
Nel 1999 P. Robert Yurgel, un prete di San Matteo, ha abusato sessualmente di un chierichetto quattordicenne. Yurgel è stato rimosso dall’ordine dei cappuccini e radiato dal sacerdozio cattolico nel 2010. È stato arrestato nel 2009 dopo essersi dichiarato colpevole di reato sessuale di secondo grado.