The first basketball shoe was the Converse Chuck Taylor All Star, introduced in 1917. It became popular due to its support and durability, and remains an iconic shoe in basketball history.