Seine erste Band wurde die fünfköpfige Boygroup Avenue, zusammen mit Jonathan Lloyd, Scott Clarke, Ross Candy und Jamie Tinkler. Bei der drittel Staffel von X Factor schafften sie es 2006 bis in Louis Walsh’s Bootcamp. Doch dann wurden sie disqualifiziert, weil sie sich nicht ganz an die Regeln der Sendung gehalten hatten, da sie schon einen Vertrag hatten. Avenue löste sich im April 2009 auf und der 1,73 Meter große Max George wurde Teil von The Wanted. Gut so!