La arquidiócesis tiene como sufragáneas a las diócesis de: Calgary y Saint-Paul en Alberta.
En 1838 dos sacerdotes que se dirigían a la costa oeste se detuvieron en Edmonton y celebraron allí la primera misa, aprovechando la oportunidad para administrar bautismos y consagrar matrimonios cristianos.
En 1843 fundó la primera misión católica de Alberta en Lac Sainte Anne, en donde varios misioneros, incluidos los Misioneros Oblatos de María Inmaculada, se establecieron.
El primer obispo fue el oblato Vital-Justin Grandin, a cuya congregación religiosa se confió la nueva diócesis.
En 1957 el arzobispo John Hugh MacDonald inauguró los locales del nuevo seminario.