1534年7月7日，一位法国神父在加拿大的土地上举行了首台弥撒，从此开启福传进程。今天，在宗教、种族和文化上的复杂性及多元化的情况下，教会必须面对诸多挑战。时下爆发的前寄宿学校原住民儿童受虐待的事件，更是激励教会与原住民并肩同行，促进治愈及和解的进程。
——教宗方济各正在加拿大进行的忏悔的朝圣之旅，在7月26日这一天更是呈现出教会的色彩。当天的两项活动都意义深远：上午在埃德蒙顿“英联邦体育场”主持弥撒；下午则前去参与“圣亚纳湖朝圣活动”。从参与的信众，尤其是原住民信徒的面容上都反映出属于这个教会的自豪感。
天主教信仰传入加拿大的历史是随著欧洲人于公元16世纪发现这片土地而开始的。1534年7月7日，一位法国神父在当时法属的加斯佩（Gaspé）半岛的海滩上举行了首台弥撒。随著魁北克城于1608年创立以及1642年玛莉别墅区，即今日蒙特利尔的建立，殖民开拓于是开启。许多法国男女修会派遣传教士在原住民当中展开密集的传教活动。
深入休伦人部族的耶稣会士们的成绩尤为显著，他们在17世纪的传教工作极其兴旺，泰卡维达（Kateri Tekakwitha）的见证就是一个实例，她是首位北美洲原住民圣女，2012年10月21日由本笃十六世主持了封圣礼，并与亚西西的圣方济各一起成为环境的主保。
18世纪中叶，英国人的到来使天主教会陷入困境。不过，在初期的困难后，随著19世纪上半叶天主教徒的权利在英国得到承认、天主教信仰能够在讲英语地区自由传播，朝向公民社会共处迈进的行程进展得很快。东方礼的教会也对天主教会在加拿大的发展起到重要作用，尤其在大量东欧移民抵达的西部地区，乌克兰移民占多数，而且乌克兰教会也是在加拿大人数最多的东方礼教会。
天主教会是加拿大最大的宗教团体，领洗的教徒占国民的44%；随后是不同教派的基督教新教徒，几乎是国民的三分之一；东正教徒不到2%。接著是一些少数宗教团体，其中穆斯林占3%，而犹太教徒、佛教徒和印度教徒各占1%。
宗教、种族和文化上的复杂性及多元化形成了这个国家的强烈特征，在过往的历史上不乏紧张和冲突的情况，也对天主教会在加拿大的“存在方式”深具影响。这牵涉到天主教会与其它教会和其它宗教信仰，以及与整个加拿大社会的关系。这个社会就如整个西方世界那样，经历了严重的世俗化。
除了从上个世纪60年代起信友的信仰冷淡、远离教会，以及圣召减少外，如今更要面对西方社会中新形式的社会、文化及司法上的现实。这些包括：辅助生育、克隆人、家庭和婚姻的状况、安乐死和协助自杀。在过去的20年，教会多次有力地提出了自己的观点，尤其通过促进家庭与生命组织（Ocvf）发声。
此外，教会也致力于保护生命，坚决维护从受孕到自然死亡的生命，并支持建立在男女结合基础上的自然家庭。基于这个观念，教会反对同性结合（自2005年起被合法化），反对代孕母亲的实施（自2007年起仅将无偿提供的形式合法化），同时也反对在学校内推广性别意识形态。
在其它重大的议题上，加拿大教会也总是积极参与讨论，如世界和平、裁军、可持续发展、环境、社会正义、维护加拿大原住民、外来移民，以及社会边缘人的权利。教会透过主教团正义与和平委员会及促进发展与和平常务委员会来推展这项工作。此外，加拿大教会多年来对原住民格外关怀，主教们承认在欧洲殖民者带给原住民痛苦的历史中，教会的一部分人负有责任。
2021年夏天，在一些天主教寄宿学校旧址发现原住民儿童的遗骸引起轩然大波后，加拿大主教团为教会成员过去的恶行正式道歉并请求宽恕，积极与第一民族领导人合作以查明真相。同时，教会提供资金帮助治愈及和解的进程。在这个背景下，教会决定让寄宿学校幸存者、加拿大主教及原住民领袖于2021年12月访问梵蒂冈，但鉴于疫情，这个计划于2022年春天才得以实现。