Maga az "intézmény" 1973 óta létezik, benne immár 826 dal dicsõült meg. A játékszabályok lényegében megegyeznek a Rock and Roll Hal of Fame szabályaival, vagyis a lemez megjelenésétõl számítva legalább 25 évnek kell eltelnie az elismerés odaítéléséig.
Természetesen nemcsak a pop- és rocklemezek, hanem komolyzenei albumok is bekerülnek a halhatatlanok közé. Van már több magyar halhatatlan is: például Bartók Bélának az 1940-ben megjelent Kontrasztok címû lemeze, amelyen a zeneszerzõ zongorázik, Szigeti József hegedül.
A Queen kislemezével együtt került a Grammy-halhatatlanok közé a Police együttes Synchronicity albuma, a Lynyrd Skynyrd együttes Sweet Home of Alabama korongja, a Love Theme from The Godfather (A Keresztapa címû film egyik témája) filmzenei album, Stevie Wonder világslágere, a Once in My Life, és a Jó, a Rossz és a Csúf címû film zenéjének albuma. A most halhatatlanná vált Let The Good Times Roll címû Louis Jordan klasszikust B. B. King és John Mayer együtt énekli majd azon a koncerten, amelyet a 2009. évi Grammy-jelöltek bejelentése alkalmából tartanak szerdán este.
A Grammy halhatatlanjai sorában már többszörösen is helyet kapott a Beatles, a Rolling Stones, Elvis Presley, Jimi Hendrix, Ray Charles, Louis Armstrong, Miles Davis albuma vagy dala. A kitüntetett lemezek között van Ike és Tina Turner, Bruce Springsteen, Elton John egy-egy felvétele.
Ami a Grammy Halhatatlanok múzeumát illeti, egy négyemeletes épületet foglal majd el és a Los Angeles-i Grammy-múzeum részeként fog mûködni bemutatva a rock, a dzsessz, a rhythm and blues, a country, a klasszikus zene és a latin zene kiválóságait - írta honlapján a BBC.