Das Bistum wurde zunächst am 8. April 1862 als Apostolisches Vikariat Athabaska Mackenzie aus dem Erzbistum Saint-Boniface ausgegründet. Am 3. Juli 1901 erfolgte die Umbenennung zum Apostolischen Vikariat Athabaska, am 15. März 1927 als Apostolisches Vikariat Grouard.
Am 13. Juli 1967 wurde das eigenständige Erzbistum Grouard-McLennan gegründet.