New Life Shah Alam ialah gereja anak yang pertama bagi New Life Restoration Centre di Petaling Jaya. Ia bermula sebagai sebuah kelompok sel yang dipimpin oleh Pendeta David dan Phebe Tham. Apabila semangat untuk menjangkau komuniti Shah Alam bertumbuh, sebuah gereja telah ditubuhkan pada 5 Mei 1991. Pada mulanya, kami berkumpul di sebuah rumah kedai di Taman Sri Muda dan kemudiannya berpindah ke Taman Industrial Axis, Shah Alam. Setelah genap 14 tahun, kami telah berpindah ke Kota Kemuning sejak Mac 2005.

Anggota awal kami terdiri daripada sebuah kelompok sel dewasa dan beberapa pelajar Malaysia Timur dari UiTM. Sepanjang tahun, ratusan pelajar telah melalui gereja ini, menamatkan pengajian dan kembali ke kampung halaman serta tempat-tempat lain.

Pada tahun 1993, pelayanan kedua kami bermula dengan beberapa keluarga berbahasa Cina yang diselamatkan dan menyertai gereja. Sebuah kelompok sel yang bersemangat telah dibentuk, yang kemudiannya berkembang menjadi gereja bahasa Cina kami. Gereja bahasa Cina itu pula menubuhkan sebuah gereja jangkauan di Klang beberapa tahun kemudian pada tahun 2012.

Pada tahun 2008, kami melancarkan pelayanan Bahasa Malaysia kami dengan beberapa pelajar dan pekerja Malaysia Timur bersama-sama dengan beberapa orang Indonesia.

New Life Shah Alam ialah anggota National Evangelical Churches Fellowship dan Evangelical Charismatic Churches of Malaysia (ECCM).