Gw mau tau Cikal bakal dari Nyanyikanlah Haleluya

Lagu tersebut sepenuhnya dikomposisikan di sebuah lokakarya di Calvary Chapel Costa Mesa, meskipun nadanya dikabarkan muncul dalam pemikiran sang pembuat lagu saat ia sedang mandi, sebelum ia kemudian memakai nada tersebut untuk mengerjakan komposisi harmoni tersebut. Lagu tersebut memakai kunci minor, yang merupakan hal tak lazim untuk sebuah lagu pujian.