在1960年, 當Joe Ottom 完成了在雷城(Regina) 的加拿大聖經學院進修後,他回到溫哥華10街宣道會開展了新事工。這事工是在10街宣道會的地庫,藉著開設英語班和聖經班去接觸本地的華人移民。
當出席率增長至約70人時,Joe Ottom意識到需要由一位華人牧師去帶領這項事工。於是在1966年,Joe邀請當時在沙省雷城宣道會事奉的主任牧師趙士昌牧師,前來溫哥華事奉。最終,趙牧師接受這項召命,並於1966年6月與家人來到溫哥華。
趙牧師努力不懈地傳揚耶穌基督的福音。除了在10街宣道會的早堂服事外,還於下午時段,在溫哥華華埠的教會主禮華人的崇拜。其後於1967年1月,在趙士昌牧師的帶領下,溫哥華華人宣道會正式建立。
溫哥華華人宣道會的現址(3330 乃街 )是在1970年購入的。次年,會眾已增至200人,教會於是開始進行擴建。並於1972 年完成擴堂。當時約有300位會眾參加了擴堂後的第一次主日崇拜。後來,由於只用英語溝通的華人日漸增多,教會在1975年3月開展了英語堂崇拜。同時,也相繼開展各個團契和多項事工。