Georgios Kyriacos Panayiotou var sønn av en gresk kypriotisk far og en engelsk mor. Hans far var Kyriacos Panayiotou, en restauratør som flyttet til England i 1950-årene og skiftet navn til Jack Panos. Michaels mor, Lesley Angold Harrison, var en engelsk danser som døde av kreft i 1997. Michael tilbragte mesteparten av sin barndom i Nord-London, som i 1980-årene huset mange gresk-kyprioter. Han levde i hjemmet hans foreldre hadde kjøpt rett etter hans fødsel. Da han var tenåring flyttet familien til Radlett, og Michael gikk der på Bushey Meads School, der han traff Andrew Ridgeley. De to hadde samme karriereambisjon: De ville bli musikere.