Det var først da han dannet duoen Wham!, også sammen med Ridgeley, i 1981 at han fikk framgang med bandet. Deres første album, , ble en suksess med det samme, og i løpet av mindre enn ett år kom duoens debutsingel «Wham Rap!» og deres annen singel, «Young Guns (Go For It)». Disse ble de første i en rekke topp 10-hits på UK Singles Chart. Kort tid etter kom «Bad Boys», «Club Tropicana», «Wake Me Up Before You Go Go», «Freedom», «Last Christmas/Everything She Wants», «I'm Your Man» og et annet album, .