Từ một khải tượng giống như khải tượng Ma-xê-Đoan trong Công Vụ 16:9 với một đoàn người Việt tị nạn ở trong Hội Thánh người Mỹ mà không có mục sư người Việt dẫn dắt, mục sư Bùi Đức Nguyên đã thành lập hội thánh này năm 1988 với tên Hội Thánh Tin Lành Cộng Đồng Việt Nam, sinh hoạt tại nhà thờ Trinity Episcopal và First Assemby of God tại thành phố San Jose.

Đến năm 2003, Hội Thánh vào danh bạ liên bang với tên gọi là Hội Thánh Đức Chúa Trời, sinh hoạt tại nhà thờ Jubilee Christian Center và Evergreen Methodist thành phố San José đến năm 2021.

Đầu năm 2022, hội thánh đổi sang tên mới là Hội Thánh Nếp Sống Mới, và hiện đang sinh hoạt tại địa điểm của nhà thờ FamilyLife tại 801 Hellyer Avenue San Jose, CA. 95111, đánh dấu một trang mới trong lịch sử lâu dài của hội thánh chúng tôi. Khải tượng của chúng tôi là hội thánh Nếp Sống Mới sẽ là ngôi nhà thuộc linh cho những ai đang tìm kiếm một đời sống được chữa lành, phục hồi, biến đổi và đắc thắng trong Chúa qua quyền năng của Đức Thánh Linh. Hãy cùng chúng tôi xây dựng Vương Quốc của Ngài trên đất.