ג'ורג' מייקל נולד בשם ג'ורג'יוס קייראקוס פאנאיוטו, בלונדון ב-1963 הוא הכיר את אנדרו רידגלי, נולד גם באנגליה ב-1963, במהלך לימודהם.
ב-1979 מתחילים לעבוד שניהם בלהקה בשם Executive. לאחר פירוק הלהקה רידגלי ומייקל מתחילים לכתוב שירים ביחד, הם מקליטים קלטת דמו וחותמים על חוזה הקלטות עם אינוורז'יון רקורדס.
להיטם הראשון "Young Guns" יוצא ב-1982 ונכנס מיד עם יצאיתו לאחד המקומות הראשונים במצעד הבריטי.