Еще одно судьбоносное событие произошло с ним в двенадцать лет, когда семья еще раз переехала, в пригород Лондона Рэдлетт, и в новой школе Джорджа посадили за одну парту с Эндрю Риджли. Мальчики очень быстро подружились, и активный, заводной Эндрю начал оказывать на тихого и незаметного очкарика Джорджа большое влияние. «До нашего знакомства с Эндрю я никогда не задумывался о моем внешнем виде, о манерах и чудовищной замкнутости, – вспоминает Джордж Майкл. – Меня сразу же сразило, как классно всегда он выглядел, и это послужило толчком к моему перевоплощению». Сам Джордж сомневается, что добился бы всемирного успеха, если бы не Эндрю. Не имея особых музыкальных талантов, тот был очень амбициозным, пробивным и всегда говорил другу, что они непременно станут знаменитыми.
Так оно и получилось. Сначала Джордж с Эндрю и еще несколько ребят создали группу The Executive, но она очень быстро распалась, не сумев заинтересовать своим творчеством ни одну звукозаписывающую компанию. Тогда друзья решили, что для музыкальной карьеры им не нужны другие музыканты – вполне хватит их двоих. Так возник дуэт Wham! – в 1981 году, когда ребятам было по восемнадцать лет. В 1982 году вышел их дебютный сингл Wham! Rap (Enjoy What You Do), посвященный проблеме молодежной безработицы, а в 83-м – первый альбом Fantastic! Джордж вспоминал потом, как после появления на телевидении, в популярной музыкальной передаче Top of the Pops, куда Wham! попали случайно – вместо кого-то, кто отменил свое выступление, он ходил туда-сюда по лондонской Оксфорд-стрит в надежде, что его узнает кто-нибудь из прохожих.