Who originally sang the song 'Hallelujah'? Leonard Cohen wrote the song and recorded it in 1984; it first appears on his album Various Positions.. Click on the Related Link to see and hear a younger Leonard Cohen sing…ing the song.   Covers of the song   Jeff Buckley covered the song in 1994 for his album, Grace..