Michael Kefalianos was born on the island of Kos, in Greece, in 1970. After compulsory Greek Army service he started bodybuilding at 20 years of age. He lived in Adelaide, Australia for four years with his Australian wife and they have two children. He returned to Kos with his family where he trains at David Balassas' gym. David Balassas is Michael's friend and personal trainer. Between 1998 and 2007 Michael was a regular winner of the Mr. Aegean and Mr. Hellas competitions.