Leonard Cohen wrote and recorded "Hallelujah" in 1984 (Various Positions). It gained cult status but limited commercial reach.
Jeff Buckley's 1994 cover (Grace)—haunting, sparse, vocally transcendent—catapulted the song to global iconic status. Subsequent covers (Rufus Wainwright, k.d. lang, Alexandra Burke, Pentatonix) cemented it as a modern standard.
Cohen wrote ~80 verses; Buckley curated the now-definitive 4-verse version.