De ware artiest en schrijver van "Hallelujah" is Leonard Cohen. Hij componeerde, nam op en bracht het uit op zijn 1984-album Various Positions.
Het nummer kreeg enorme mainstream-populariteit na het verschijnen in de 2001-film Shrek (in een versie van John Cale). Sindsdien is het honderden malen gecoverd, meest bekende Jeff Buckley (1994), wiens versie vaak voor het origineel wordt gehouden. Andere bekende covers: Rufus Wainwright, k.d. lang, Pentatonix, Alexandra Burke.