The legendary Malaysian cobbler started his luxe line in 1996 with a fashion editor from the British edition of Vogue. In London, his home base, he owns a three-level flagship store.