Il loro primo singolo, Radio Free Europe, diventò un successo nelle college radio. Central Rain, divenne il primo singolo dell'album Reckoning. Nel 1987 i R.E.M. pubblicano Document, dal quale sarà estratta la prima super-hit del gruppo, The One I Love. L'album Out of Time ebbe un successo incredibile, trascinato dal singolo Losing My Religion
