"Hallelujah" foi originalmente escrita e interpretada por Leonard Cohen, que escreveu a música em resposta a seus fracassos comerciais e críticos anteriores. Embora a música contenha muitas alusões à Bíblia e a própria palavra "aleluia" signifique "louvar com alegria", a palavra, no contexto, é usada de forma irônica.
"Hallelujah" foi lançado pela primeira vez em 1984 como parte do álbum "Various Pleasures" de Cohen. Cohen escreveu mais de 80 versos da música antes de eventualmente reduzir a letra para os quatro versos ouvidos na versão final. A canção contém numerosas alusões a figuras bíblicas, como o rei Davi, e justapõe o sentimento religioso com humor seco e irônico. A canção foi descrita como sendo sobre a frustração de compor em si e a frustração pessoal de Cohen com o fracasso comercial de seus discos anteriores, apesar da aclamação da crítica.
A canção permaneceu relativamente obscura até que uma versão cover de Jeff Buckley, lançada postumamente, se tornou um sucesso estrondoso. Desde então, "Hallelujah" tem sido freqüentemente usado em filmes e programas de TV, como "Shrek" e "The West Wing", e é freqüentemente tocado em reuniões privadas, como casamentos e funerais. Outros artistas que fizeram o cover da música incluem John Cale, Amanda Palmer, Willie Nelson e Bono. "Hallelujah" se tornou uma das canções mais covers do mundo, embora diferentes artistas frequentemente a executem com menos cinismo do que Cohen.