En abril del año 1980 la banda debutó bajo el nombre de Twisted Kites6 en la fiesta de cumpleaños de una amiga. Para el verano del mismo año, la banda ya eligió el nombre que emplearía en las siguientes décadas: R.E.M. Este nombre fue elegido aleatoriamente con la ayuda de un diccionario, y en realidad designa una fase del sueño (Rapid Eye Movement, en inglés, M.O.R Movimientos Oculares Rápidos, en español), que es aquella en la que ocurren los ensueños más profundos.
En el verano de 1981, el grupo grabó su primer single, "Radio Free Europe". El single fue publicado por el sello discográfico Hib-Tone Records (en realidad, el estudio casero de un amigo del grupo), del que apenas se editaron 1.000 copias. El sencillo se convirtió en un éxito inmediato en las radios independientes que tenían una gran influencia en colegios y escuelas de todo el sur.
El primer álbum de estudio, 'Murmur', fue lanzado en el año 1983. El disco debut obtuvo un gran apoyo por parte de la crítica, sin ir más lejos, la revista Rolling Stone lo declaró el mejor álbum del año 1983, y, aún hoy en día la gran mayoría de los críticos los consideran uno de los mejores álbumes de los años ochenta. Por otra parte, el álbum también obtuvo un considerable éxito comercial.
Su segundo álbum de estudio, 'Reckoning', se publicó en el año 1984, después de haber sido grabado en un tiempo récord (sólo en doce días).
En la década de los noventa la banda crece sobremanera y, con el disco Out Of Time (1991) que vendió más de 10 millones de copias y en especial el single "Losing My Religion". Otros singles extraídos del disco fueron "Shiny Happy People", donde cantaban con Kate Pierson, la vocalista de The B-52's, "Low", "Near Wild Heaven" y "Radio Song" donde colaboraba el rapero KRS-One.
El 1998 Bill Berry abandona el grupo, que queda como trío, siendo la batería ocupada por distintos músicos.
El último disco de R.E.M. fue 'Collapse into now', editado en marzo de 2011.
Videos:
Radio Free Europe
South Central Rain (Were Sorry)
Fall on me
It's the End of the World as We Know It (And I Feel Fine)
Stand
Losing my religion
Everybody hurts
Bad day
ÜBerlin