Nike wasn't first. Vans had offered custom shoes from almost the beginning, allowing customers to not only provide their own materials, but build the left and right shoe entirely separately. But when Nike did something, it was bigger somehow. And in the late '90s, when the idea of a "one of one" was as exclusive as it got, offering that option to the masses was huge.
NIKEiD Offers Its First Shoe