Michael begynte sin karriere med å stifte bandet med navnet The Executive sammen med sine venner David Austin og Andrew Ridgeley, en klassekamerat på Bushey Meads School, men bandet eksisterte bare kort tid.