Primeras misiones católicas
La presencia católica en la región precedió a la creación de una circunscripción propia en el territorio continental de Columbia Británica. Durante la primera mitad del siglo XIX, sacerdotes misioneros recorrieron comunidades del interior y de la costa. En 1843, Modeste Demers visitó a los pueblos de Okanagan, Shuswap y Carrier; años después, los misioneros oblatas establecieron una misión en Okanagan y organizaron un centro de actividad en New Westminster.,
En 1847, Demers, entonces obispo de la diócesis de la isla de Vancouver, llamó a los Misioneros Oblatos de María Inmaculada para que trabajaran en la zona continental. La actividad misionera se extendió hacia las comunidades del río Fraser y otras áreas del interior. En las décadas siguientes, los oblatos fundaron misiones en lugares como Williams Lake, Stuart Lake, Kootenay y Kamloops.
Del vicariato apostólico a la diócesis
El 14 de diciembre de 1863 quedó erigido el vicariato apostólico de Columbia Británica, antecedente de la actual archidiócesis. En 1864, Louis-Joseph d’Herbomez fue nombrado obispo y responsable del vicariato. Durante su gobierno se desarrollaron las misiones en el interior y se fundaron instituciones religiosas y educativas en New Westminster y otros lugares.
El 2 de septiembre de 1890, el vicariato apostólico fue elevado a diócesis con el título de diócesis de New Westminster. La nueva diócesis comprendía el territorio continental que había pertenecido al vicariato.
Traslado de la sede a Vancouver
El 19 de septiembre de 1908, el papa Pío X elevó la diócesis de New Westminster a archidiócesis metropolitana y trasladó la sede episcopal a la ciudad de Vancouver. Desde entonces, la circunscripción adoptó el nombre de Archidiócesis de Vancouver. La disposición pontificia también estableció a la diócesis de Victoria como sufragánea de la nueva sede metropolitana.
En 1936, la creación de la diócesis de Nelson redujo el territorio de Vancouver. La nueva diócesis incorporó, entre otros, los decanatos de Nelson y Cranbrook y varias parroquias y misiones del interior de Columbia Británica.