Het aartsbisdom werd opgericht op 8 april 1862, als het apostolisch vicariaatAthabaska Mackenzie, uit delen van het bisdom Saint-Boniface, en was suffragaan aan het aartsbisdom Quebec. Op 22 september 1871 veranderde het van kerkprovincie en werd suffragaan aan het nieuw verheven aartsbisdom Saint-Boniface. Op 3 juli 1901 werd het apostolisch vicariaat hernoemd naar apostolisch vicariaat Athabaska en splitste het apostolisch vicariaat Mackenzie zich af. op 15 maart 1927 werd het opnieuw hernoemd naar apostolisch vicariaat Grouard. De plaats Grouard was vernoemd naar bisschop Pierre-Émile-Jean-Baptiste-Marie Grouard die in 1920 zijn zetel naar de relatief nieuwe plaats verhuisde. Nadat een spoorlijn niet langs Grouard ging, maar via de andere kant van het meer waar de stad aan lag, verhuisde ongeveer de helft van de bevolking naar een plaats die wel aan het spoor lag en verloor Grouard haar relevantie. De bisschopszetel werd verplaatst naar McLennan en toen het op 13 juli 1967 werd verheven tot metropolitaan aartsbisdom kreeg het de naam Grouard-McLennan.
Parochies
Het aartsbisdom had in 2021 een oppervlakte van 224.596 km2 en telde 175.267 inwoners waarvan 38,1% rooms-katholiek was.