Jak podaje firma, chodzi głównie o poprawę komfortu. All Star II ma być między innymi wykonany z wytrzymałego płótna Tencel, a nie jak dotychczas w bawełny, i mieć lepszą amortyzację.

W 1908 r. wyprodukowano pierwszy model tego obuwia nazywany All Stars przeznaczony dla koszykarzy, a w ich promocję zaangażował się w 1923 Charles „Chuck” H. Taylor, gracz drużyny Akron Firestones.
