蒙天父上帝之恩典，新加坡生命堂及新山和平教会共同领受异象要在马新第二通道附近住宅区联合植堂设立新教会，新山生命教会由此成立于2000年3月16日。陈再明牧师是本教会首任主任传道，后来李紫莹传道加入担任圣乐传道。在两人的搭配之下，生命教会在质与量方面都有良好的发展；并于2007年6月12日由马来西亚长老会南部区会核准正式升为堂会。另外，陈再明牧师也於同年按立成为本教会第一位按牧的牧师。由于健康问题李传道同年9月呈辞，陈牧师也需要完成学业於2008年呈辞。

2009年，现任牧者谢忠华牧师受母堂新加坡生命堂差派到本教会成为使用传道，谢牧师忠于托付并在本教会事奉至今。在谢牧师与教会领袖及弟兄姐妹的忠心事奉下，本教会在各方面持续稳健的成长。谢牧师於2019年3月23日按立为牧师，继陈牧师后谢牧师是本会按立的第二位牧师。另外，迈入2021年生命教会也欢喜迎接三位完成道硕课程的传道人，并于1月1日接受授职礼。三位传道人包括：黄丽君传道、陈羽伦传道及张嫣珊传道，黄传道将在生命教会担任使用传道；而陈羽伦传道及张传道夫妇则接受差会（华传）到Pekan Nanas服侍当地罗欣雅难民。除此之外，本堂会也按立了两位长老——林炳顺长老及朱家宋长老。在两位长老及谢牧师共同领导下，生命教会朝向努力前进的方向。

2020年全教会正欢喜期待迎接双十周年庆典及迁入新堂之际，却爆发世界性的灾难——新冠疫情，马来西亚也无法幸免。同年3月政府宣布实施行管令（MCO），人民行动及所有商业活动受到管制；教会也因此被迫停止实体聚会，转为线上崇拜。期间虽有短暂恢复实体聚会，但疫情再度恶化且情况更加严峻；因此教会再度将实体聚会转为线上聚会。

无论情况如何，在信仰的道路上总会有高山、低谷；虽然目前我们仍然面对着疫情严峻的挑战，但要谨记天父上帝永远与我们同在。

诗篇23
耶和华是我的牧者，我必不至缺乏。
他使我躺卧在青草地上，领我到可安歇的水边。
他使我的灵魂苏醒，为自己的名引导我走义路。
我虽然行过死荫的幽谷，也不怕遭害，因为你与我同在；
你的杖，你的竿，都安慰我。
在我敌人面前，你为我摆设筵席；
你用油膏了我的头，使我福杯满溢。
我一生一世必有恩惠慈爱随着我；
我且要住在耶和华的殿中，直到永远。