By adidas. Superstar was first introduced in 1970 as the first low top basketball shoe to feature an all leather upper and now famous rubber shell toe. Uppers/sole: Other materials. Uppers: Leather. Lining/sock: Textile. Sole: Other materials. White/Red - White/Red