Les pionniers de la paroisse viennent de la vallée du Richelieu après les troubles de 1837-38 où des Patriotes affrontèrent les troupes anglaises. -Ndlr: On dit même que le Dr Nelson, compagnon de Papineau, a été arrêté dans les bois de Stukely, alors qu'il essayait de fuir aux États Unis pour ne pas être emprisonné, ou même exécuté comme d'autres, au Pied du Courant.

Ces pionniers sont les Vincent, Désautels, Laramée, Laporte et Décelles. En 1842, une première messe est célébrée ici et le 27 février 1850, un terrain situé derrière la maison du 57 rue Principale est acheté pour y construire la première église. Il est possible que la sacristie soit l'ancienne église déménagée en son lieu actuel.

En septembre 1851, 91 habitants écrivent à Mgr Ignace Bourget, évêque de Montréal, seul diocèse alors au sud du Québec pour demander la venue d'un missionnaire résident et 60 des signataires souscrivent la somme de 46,65£ (eh oui! en livres sterling, comme en Angleterre!). Après l'érection du diocèse de St-Hyacinthe l'année suivante, une seconde requête réitère la même demande à Mgr J.C. Prince. En février 1855, il y a assemblée pour élire les syndics afin d'acquérir les terrains nécessaires pour la paroisse.

Après bien des démarches, la paroisse est érigée officiellement en 1872. Le curé Azarie Desnoyers doit aussi desservir St-Édouard de Knowlton et St-Cajetan de Mansonville qui n'auront leur église que plusieurs années plus tard.

L'église actuelle n'est construite qu'en 1874, malgré une 2^e requête signée par 72 personnes, demandant à l'évêque de «construire l'église plutôt sur le premier lot, près de la route reliant Magog et Waterloo»... demande accompagnée d'une souscription de 1703$ et refusée.

Le premier baptême est celui de l'enfant Joseph Gauthier, né le 27 décembre 1850 et le premier mariage est celui de François Hamel et d'Éloïse Baron, le 3 mars 1851. La première sépulture est celle de Michel Boudreau de 5 ans et 8 mois, le 12 mars 1852. En consultant les registres, on voit qu'il y a eu 3752 baptêmes, 728 mariages et 1271 funérailles de 1851 à 1996.

Le 15 avril 1896, la paroisse St-Édouard d'Eastman est érigée et une partie du territoire de Saint-Étienne lui est cédée. Il en est de même pour Bolton Sud en 1944 et pour Austin en 1956. Par contre, en août 1903, une partie de la paroisse de Sainte-Anne de Larochelle est annexée à Saint-Étienne à la demande des citoyens catholiques de Stukely-Sud et des environs immédiats.

(Notes principalement tirées de l'album du 125^e anniversaire de la paroisse en 1997.)