Birkenstockin tarina alkoi vuonna 1774, kun Johann Adam Birkenstock otti haltuunsa vanhan kenkäpajan. Vuonna 1896 Konrad Birkenstock, tuolloin kahden suuren ortopedisia palveluita tarjoavan kenkäkaupan omistaja Saksassa, matkusti ympäri maata ja luennoi vallankumouksellisista ideoistaan koskien ortopediaa ja anatomiaa. Konradin mukaan jalan tulisi liikkua "oikealla tavalla", eikä sitä pitäisi kiinnittää metallisilla osilla, jotka olivat tuolloin yleisiä.