W 1981 wraz z Ridgeleyem założył zespół Wham!, w którym był głównym wokalistą, kompozytorem, a także okazjonalnie instrumentalistą i producentem. W 1982 nawiązali współpracę z niezależną wytwórnią Innervision Records. Pod szyldem firmy wydali swój debiutancki singel „Wham Rap! (Enjoy What You Do)”, po którego premierze Michael zaczął posługiwać się anglojęzycznym pseudonimem artystycznym. W tym samym roku Wham! wystąpili w programie telewizyjnym Top Of The Pops, podczas którego wykonali piosenkę „Young Guns (Go For It!)”. Występ ten uważany jest za jeden z najlepszych w historii zespołu, jak również całego programu. 9 lipca 1983 nakładem Innervision Records wydali debiutancki album studyjny pt. Fantastic, który przez początkowe dwa tygodnie po wydaniu znajdował się na pierwszym miejscu brytyjskiej listy najlepiej sprzedających się płyt.
Po sukcesie pierwszej płyty zespół rozwiązał umowę z Innervision. W listopadzie 1984 duet wydał nakładem wytwórni Epic Records album pt. Make It Big, którymi promowali przebojami: „Wake Me Up Before You Go-Go”, „Freedom” i „Careless Whisper”. Ostatni z singli firmowany był tylko nazwiskiem Michaela, co było podyktowane planami rozpoczęcia solowej kariery przez piosenkarza.