雪梨台福基督教會成立於1990年4月1日,是台福教會“9025”運動下的第25間教會。1987至1992年正是澳洲開放移民的熱潮期。1987年雪梨台福基督教會所在地Chatswood地區,有幾戶基督徒家庭─王瑞榮醫師、馬碩壯兄、及葉醫師等,在每星期六晚上輪流至各家查經聚會。繼而,又有程振彬兄與慕道友賴醫師的加入。1989年他們經董倫賢兄的介紹,認識了當時前來設立墨爾本台福教會的總會會牧劉富理牧師及李永旭議長,在互談後,大家同感設立雪梨台福基督教會的異象。經過了六個月的禱告及籌備,並獲得王醫師當時所屬的救世軍教會同意,無條件提供聚會場所,終於在1990年4月1日,在劉富理牧師和李永旭議長的主持下,設立了雪梨台福基督教會,並聘請盧傳明牧師為顧問牧師。
教會成立後隨即成立英文查經班和主日學,並於1991年成立伉儷團契、婦女團契、聖歌隊、並增開慕道友查經班, 於1992年成立青少年凱歌團契。1992年7月6-9日於Merroo Christian Centre舉辦全教會第一次靈修會,講員為劉東崐牧師,主題為「新造的人」,參加者受益良多。1993年1月中石賢智牧師與施蕙珠師母由美國南灣教會前來本會牧會,成立了成人主日學及大專活水團契,當年並與美國南灣教會建立姊妹教會,教會也添購了福音車一輛,有了石牧師和師母的帶領,教會事工更加蓬勃健壯。
1994年成立迦勒團契, 關懷教會長輩,1995年主日崇拜開始以台語翻國語的方式進行,1996年教會舉行了第一次會員大會,積極會員共有68名與會,會中選出雪梨台福教會第一屆執事/行政同工,有江愛華、甘耿光、郭淑美、梁忠仁、陳恩惠、呂萬鍾、林清菊、謝麗芬、呂萬清共九人,於同年並成立建堂委員會,積極為購買適當的聚會場所做準備。1997年成立台福教育中心,擬辦以服務性質的教育班、媽媽教室等教育工作,做為傳福音的橋樑。同年並成立愛心基金會,為救助臨時急需、或本教會出身的傳道人獎學金、或孤苦老人的關懷探訪工作,1997年並成立台福兒童及青少年合唱團。
1998年教會正式自立,聘請石賢智牧師為教會第一任主任牧師,1999年成立社青團契,1998年9月13日分設愛平台福基督教會為雪梨地區第二間台福教會,1999年10月會員大會選出教會第一任長老,呂萬清、林清菊、洪昭明、陳恩惠等四人。教會於2000年3月31日購買了自己的教堂位於26 Horsley Avenue Willoughby,於4月1日(也就是教會成立十週年當天)舉辦建堂感恩禱告會與愛餐,於2000年11月19日正式遷入新教會,有了自己固定的聚會地點。2000年並成立了華語崇拜,自2000年起,在雪梨台福基督教會服事過的同工後來陸續投入全時間服事的傳道人/ 神學生有柯志鵬、呂萬鍾、呂萬清、許國慶、陳大曄、馬碧淑、簡巧梅、簡承凱、鄭姚朝丹等。
2002年5月26日舉行石賢智牧師、施蕙珠師母退修感恩禮拜,同年7月8日陳文禮傳道就任為教會第二任牧者,接棒石牧師牧養的工作,2003年11月30日陳文禮傳道按立為牧師。陳牧師到任後,積極推動宣教植堂及小組事工,自2003年起,教會積極參與台灣基福/鄉福宣教事工,並於每年與愛平教會聯合差派二隊短宣隊回臺服事我們骨肉之親,直到2009年共去過下列地點:嘉義東石(鄉福),苗栗頭屋(基福),宜蘭壯圍(鄉福),花蓮真愛台福,基隆山海關台福,中國江蘇、廣州及深圳。2003年並成立台福神學教育中心,至今有許多美國台福神學院(現正道神學院)老師前來授課,使與課學生們的靈命大有長進。
自2004年以來,雪梨地區的第一代的移民陸續歸鄉, 1.5代及第二代孩子漸漸成長,教會轉型為華語堂與英語堂崇拜,推動家庭小組,以一對一的屬靈夥伴、一領一的傳福音人人服事運動,而讓傳統的團契聯誼轉成同質性的小組聯誼, 即功能性的小組,目的是吸引慕道友,以傳福音為主。2006年起教會開始成立家庭小組和功能性小組,2008年7月6日二十位正副小組長正式就任,至目前教會共有二十三個小組,其中有十一個家庭小組,九個功能性小組。2005年並開始與愛平教會籌劃開拓於Maroubra地區開設雪梨第三間台福教會,於2006年正式差派張春香一家與柯建州、黃競葳夫婦到Maroubra於2006年8月19日成立「東雪梨台福基督教會」。2006年5月7日開始英語堂崇拜,由盧傳明牧師任顧問牧師,2008年8月聘請許國慶傳道為英語堂牧者。
2009年教會著手進行整修教堂內部、加建陽光屋,並開始籌劃西澳-伯斯的植堂,2010年教會正式慶祝成立二十週年,展望未來教會的異象就是不斷的植堂與宣教,二十年以來,神不斷地使教會成長、突破,我們很期待看到第二個二十年神對雪梨台福教會的帶領和奇妙的計劃!