"Hallelujah" ban đầu được viết và trình diễn bởi Leonard Cohen, người đã viết bài hát để đáp lại những thất bại về thương mại và phê bình trước đó của anh ấy. Mặc dù bài hát có nhiều ám chỉ đến Kinh thánh và bản thân từ "hallelujah" có nghĩa là "ca ngợi một cách vui vẻ", từ này, trong ngữ cảnh, lại được dùng một cách mỉa mai.
"Hallelujah" được phát hành lần đầu tiên vào năm 1984 trong album "Various Pleasures" của Cohen. Cohen đã viết hơn 80 câu cho bài hát trước khi cuối cùng cắt lời bài hát xuống còn bốn câu được nghe trong phiên bản cuối cùng. Bài hát chứa nhiều ám chỉ đến các nhân vật trong Kinh thánh, chẳng hạn như Vua David, và đan xen tình cảm tôn giáo với sự hài hước khô khan, mỉa mai. Bài hát được mô tả là nói về sự thất vọng của bản thân việc sáng tác và sự thất vọng của cá nhân Cohen với sự thất bại thương mại của các đĩa hát trước đó của anh ấy, bất chấp sự đánh giá cao của giới phê bình.
Bài hát vẫn tương đối mù mờ cho đến khi bản cover của Jeff Buckley, được phát hành sau đó, đã trở thành một thành công rực rỡ. Kể từ đó, "Hallelujah" thường xuyên được sử dụng trong các bộ phim và chương trình truyền hình, chẳng hạn như "Shrek" và "The West Wing", và nó thường được chơi tại các buổi họp mặt riêng tư, chẳng hạn như đám cưới và đám tang. Các nghệ sĩ khác đã cover bài hát bao gồm John Cale, Amanda Palmer, Willie Nelson và Bono. "Hallelujah" đã trở thành một trong những bài hát được cover nhiều nhất trên thế giới, mặc dù các nghệ sĩ khác nhau thường biểu diễn bài hát với ít hoài nghi hơn Cohen.