早在六十多年前，基督徒蔡阿信醫師開啟了台灣人在溫哥華的足跡；目前溫哥華地區據估約有五、六萬名來自台灣的移民，而溫哥華台灣人聚會的歷史算起來也有三十多年了， 但早期大都是查經班或團契性質，後來有一部分信徒加入拿撒勒（Nazarene）教會，另有一部分成為聖哥倫巴長老教會（St. Columba Presbyterian Church）之台語部會員。 當時St. Columba牧師Rev. Fred Metzger及該會會友熱心協助台語部彭文硯牧師，開始關懷事工，幫助台灣移民。

一九八五年初，在St. Columba台語部禮拜的信徒，深感溫哥華地區台灣來的移民日漸增多，實在需要一個台灣人自己的教會，而當時St. Columba教會英語部與台語部在教會 組織配合上也正好有困難，乃通過該會小會向所屬Westminster中會提出陳情，希望成立一所獨立的台灣人教會。

Westminter中會接到陳情函後，成立了一特別委員會，共有七個委員，由Rev. Alex McCombie為主席，當時Kerrisdale長老教會之牧師David Stewart，亦是委員之一。該 特別委員會開會聽取台語部信徒以及慕道友的意見與決心，開了多次會議，並與有關牧長討論後，特別委員會以基督的愛審慎處理決定，接受此項申請，正式向中會推薦。 由於加拿大長老教會組織健全，使得這件事順利進行，一九八五年六月Westminster中會正式通過，六月卅日假Central Presbyterian Church舉行本會首次主日禮拜。於是 溫哥華台灣基督長老教會正式誕生，成為加拿大長老教會的一員，中會於十月六日正式由Rev. McCombie主理本會的設立禮拜，本會成為Westminster中會之會員教會。

教會初成立時，中會派Central Presbyterial Church的Ian Morrison牧師為本會代理議長，並由中會內各教會中，委派Ian Cameron、William Walker、Victor Vallance及 楊正昭四位長老組成輔佐小會，另外中會並指派從新加坡亞太地區聖經公會主任職退休之謝秉剛牧師，以兼任牧師協助代理議長輔佐小會。謝牧師夫婦除了供給我們安定的講壇， 並帶領週間查經及關懷探訪的工作。

一九八五年十一月十七日臨時合會推選闕武昌、陳秀真、陳永豪、高寬弘四位會友，與代理議長Rev. Morrison及輔佐小會推舉的代表楊正昭共六人組成聘牧委員會，開始積極 尋找牧師人選。聘牧過程中，經多次會議討論接洽，牧師人選終於決定，委員會極力推薦當時在台北艋舺長老教會牧會之謝禧明牧師，並邀請他兩次來訪溫哥華，一九八六年 五月廿五日臨時和會中全場一致通過邀請謝禧明牧師前來擔任本會首任牧師。

謝禧明牧師於一九八七年八月抵加，九月廿日正式由中會議長主持就任典禮。謝牧師就任後，正是台灣來溫哥華的移民潮開始大量增加的時期，在此多元文化社會的變化與特殊 的移民環境中，教會身負重大的使命感，相對的牧者也加倍辛苦。謝牧師深深了解台灣新移民的特殊需要與心靈上的空虛，乃積極推動家庭生活座談之關懷事工，並在中會中與 其他各教會建立了友好的關係。由於Central教會地處溫哥華市中心，主日學教室與停車位置不敷使用，乃在一九八九年十月遷移至現址，即Kerrisdale長老教會。除了地點更 方便，教會的活動空間與停車場也更符合我們的需要，在此也需特別感謝Kerrisdale教會牧長及所有信徒給予我們的關心與支持，讓我們有一個安定舒適的地方來敬拜服事上帝。

一九九零年台灣來的移民與日俱增，教會看見許多的需要，謝牧師在教會五周年的紀念刊上，以「不是一條易路」勉勵眾信徒，並提出：

1. 教會未來的走向
2. 向非基督徒移民的宣教
3. 提供家庭生活教育的機會
4. 第二代青少年的關照
5. 關心台灣前途的發展
6. 保持良好的教會關係

• Vision（異象）
• View（視野）
• Venture（冒險）
• Victory（勝利）

一九九二年一月謝禧明牧師結束在本會的工作，前往美國進修，教會再度進入了尋牧的真空期。中會委派Kerrisdale教會Rev. David Stewart為本會代議長， 長執會並邀請陳美蕙牧師在聘牧期間協助Stewart牧師牧會與關懷，並主禮週間家庭茶精聚會。感謝上帝的恩典，此期間另有陳仰聖牧師與潘振漢牧師經常協助 主日講壇的供應，使教會在無牧者期間，仍能不間段享有信仰的米糧。

一九九二年九月在信徒迫切期待尋得良牧時，浸信會出身之施逸洲博士夫婦，正巧移民來到本會禮拜，經過與代議長及多位中會牧長溝通討論之後，施博士向中會 教育委員會表示，願意前往溫哥華神學院（VST）修讀有關加拿大長老教會歷史及法規等課程，以符合加拿大長老教會聘牧資格，臨時會員大會通過聘請施博士為教會 工作人員，配合Rev. Stewart的牧會事工。可惜隨即在十月廿五日小會中，以及十一月一日禮拜中，施博士宣布他已決定不去VST進修，也不準備成為長老教會的牧師， 並將在本會工作至十二月底止。此一決定帶給眾信徒及大的震驚與不安，短短數星期中，從興奮到失望。一九九三年一月施博士結束本會的工作，很遺憾地，同時也有許多 信徒跟著離開，聚會人數一度遽減，教會面臨創設以來信仰上最大的考驗。

由於長期沒有牧者，信徒流失，教會遂在一九九三年起邀請盧俊義牧師及鄭連德牧師二度前來擔任短期的牧會宣教工作。帶領信徒重新思考教會的存在與宣教、事奉的異象。 無牧者的日子，如在曠野流離失所，信徒乃迫切向上帝求叫，上帝聽見我們的聲音，也看見我們的需要，祂就為我們備辦。

一九九四年春天，在彰化基督教醫院擔任院牧之王進財牧師夫婦首度來到溫哥華訪問，四月十七日臨時和會中，通過聘請王進財牧師來擔任本會第二任牧師。同年夏天， 王牧師專程前來主持在Whistler舉行的夏令會，以「教會的使命：照這異象行吧！」帶領與會信徒共同草擬本會的宣教使命，也是教會存在的目的與信仰精神。一九九四年 十一月，王牧師正式前來溫哥華，開始牧會的工作，王牧師娘和三個孩子也在一九九五年二月底達溫哥華。四月九日，Westminster中會在本會舉行王進財牧師就任本會 第二任牧師之受職典禮，全體會友以感恩的心領受上帝恩典的祝福。