Op 21 september 1986 kondigde het Rooms-Katholieke Bisdom van Charlotte het plan voor een nieuwe kerk aan. De gemeente, die toen uit 237 gezinnen bestond, kwam oorspronkelijk voor de mis bijeen in het Tower Theater.
In 2017 had St. Matthew’s 35.599 geregistreerde leden, goed voor 13,7 procent van de gehele bevolking van het bisdom Charlotte. Het is beschreven als een katholieke megakerk. Matthew’s geestelijken en medewerkers hebben naar verluidt ministeriële methoden en managementstrategieën overgenomen van protestantse evangelische megakerken, waaronder Saddleback Church. De kerk heeft een satellietcampus in Waxhaw, genaamd St. Matthew South.
De kerk, die wordt geleid door de orde van Minderbroeders Kapucijnen, zegt gescheiden katholieken en LGBTQ-katholieken te verwelkomen en legt de nadruk op de leer en cultuur van het Tweede Vaticaans Concilie.
In 1999 misbruikte pater Robert Yurgel, een priester van St. Matthew’s, een veertienjarige misdienaar seksueel. Yurgel werd uit de Capucijner orde gezet en uit het katholieke priesterschap ontzet in 2010. Hij werd in 2009 gearresteerd nadat hij schuldig pleitte aan een tweedegraads zedendelict.