一九八六年十一月墨爾本華人宣道堂 (ECCM)開始粵語崇拜。當時是由大概十位講粵語的弟兄姊妹在Elgar Road聚會。從那時到現在，粵語堂藉著神的賜福和帶領，漸漸成長。在九十年代初期，由於來自香港的移民湧入，會眾增長至約一百人。為迎合不同年齡會眾的需要，教會逐步提供了兒童事工、青年團契、成人主日學、生命小組、婦女團契和長者團契。到了九十年代後期，出席主日崇拜的成年人數目達至約三百人。

在2000年代初期，由於兒童成長進入青年期，英語青年事工便成為我們不可忽視的策略。於2003年二月我們開始了第二代事工 (2G)，現在經常參與其兩堂崇拜的共有160人。

為使事工更有效發展，墨爾本華人宣道堂粵語會眾，於二零零五年七月正式成立為新生命宣道堂 (New Life Evangelical Church, NLEC)堂，並擁有自己的行政及組織架構。名稱的改變正反映了我們的異象－”乃是要擴闊我們傳福音的範圍，超越過往單一文化的局限”。同時，我們近年來目擊第二批的華人移民潮；他們主要來自中國大陸，普通話事工亦因而開展。普通話崇拜於2006年六月開始，現在已超過百人出席崇拜。同年，我們也開始了週六黃昏粵語崇拜，目的是提供另一個福音渠道，提供給那些在主日不能崇拜的會眾及慕道者敬拜神的機會。

我們深信，神給我們的使命乃是要我們教會成為一個：
有憐憫和愛心的群體，向墨爾本的社區傳揚主耶穌基督的福音；
要成為一個有活潑靈性，渴慕聖經的群體；樂意的支持海外宣教事工。

(成文於2011年4月)