Das Erzbistum Gatineau wurde am 27. April 1963 durch PapstJohannes XXIII. aus Gebietsabtretungen des Erzbistums Ottawa als Bistum Hull errichtet. Es wurde dem Erzbistum Ottawa als Suffraganbistum unterstellt. Am 1. März 1982 wurde das Bistum Hull in Bistum Gatineau-Hull umbenannt.
Das Bistum Gatineau-Hull wurde am 31. Oktober 1990 durch Papst Johannes Paul II. zum Erzbistum erhoben. Das Erzbistum Gatineau-Hull wurde am 28. Oktober 2005 in Erzbistum Gatineau umbenannt.