Yup, shoes optimized for cycling date as far back as bike racing.

Here's a photo of track star Major Taylor in 1898. Note the nearly skin-tight custom shoes and toe clips. Cleats for pedals and toe clips data back at least that far.