לקראת סוף שנות השמונים מתקדמת הלהקה לעבר התהילה עם שני אלבומים חשובים: "Document" והסינגל המושמע שלו, "The one I love".
ב-1988, עוזבים REM את IRS, חברת התקליטים שראשונה שלהם וחותמים חוזה ענק ב"וורנר". האלבום הראשון שלהם תחת וורנר, "Green" הופך במהרה לאלבום פלטינה.