Az R.E.M. azon kevés együttes közé tartozik, amelyik képes volt úgy eljutni a csúcsra, hogy nem adták be a derekukat, nem hódoltak meg a divatnak, hanem inkább ők teremtették azt. Az R.E.M. nélkül nehéz elképzelni az az elmúlt évtizedek alt-rock, indie-rock és a főiskolai-rock mozgalmait .

John Michel Stipe (Decatur, 1960. január 4.), az együttes frontembere ma 50 éves. Apja katona volt, ezért gyermekkorában sokat utaztak, éltek Németországban is. Egyetemi tanulmányait az amerikai University of Georgián végezte, festészetet és fényképészetet tanult. Itt ismerkedett meg 1980-ban az R.E.M. későbbi tagjaival, Mike Millsszel, Peter Buckkal és Bill Berryvel. Amatőr körülmények között, garázsban kezdtek el játszani, eleinte feldolgozásokat. Az együttes azóta is aktív.

Először némi bizonytalanság volt a név körül, de az első kislemezen már a mostani rövidítés szerepelt. Az R.E.M. név (a Rapid Eye Movement, az alvás egyik fázisának tudományos rövidítése) állítólag a szótár véletlenszerű felcsapásával keletkezett.

Első kislemezük, a Radio Free Europe 1981-ben jelent meg mindössze ezer példányban, de a kezdő együttes bekerült a Village Voice év végi összesítésébe is.