Leonard Cohen scrisse e registrò "Hallelujah" nel 1984 (Various Positions). Ottenne status di culto ma scarso riscontro commerciale.
La cover di Jeff Buckley del 1994 (Grace) — struggente, spoglia, vocalmente trascendente — proiettò il brano a status iconico globale. Cover successive (Rufus Wainwright, k.d. lang, Alexandra Burke, Pentatonix) la cementarono come standard moderno.
Cohen scrisse ~80 strofe; Buckley curò la versione definitiva a 4 strofe.