הסיפור של REM מתחיל ב"מייקון" שבג'ורג'יה, כשמייק מילס (בס) וביל ברי (תופים) נפגשים בתיכון ומנגנים ביחד בכל מני להקות מזדמנות. כשהם מגיעים לאוניברסיטה של ג'ורג'יה, הם נפגשים עם מייקל סטייפ (שירה) ופיטר בק(גיטרה).
ב-1980 עוזבים ארבעתם את הלימודים כדי להתרכז במוסיקה.