Marka Birkenstock wywodzi się od Johanna Adama Birkenstocka, w 1896 r. prawnuk Johanna, Konrad Birkenstock, otworzył we Frankfurcie dwa sklepy obuwnicze, w których produkował i sprzedawał swoje wkładki. 1902 r. opracował pierwszą elastyczną podpórkę do wkładek w obuwiu fabrycznym, a w 1964 r. Karl Birkenstock opracował te wkładki do obuwia - w ten sposób powstał pierwotny prototyp sandała Birkenstock. W 1964 roku Karl Birkenstock wypuścił swój pierwszy sportowy sandał z elastyczną wkładką Madrid. Wkrótce stał się on popularny, zwłaszcza wśród gimnastyczek. W 1966 r. Birkenstocks został wprowadzony w Stanach Zjednoczonych, a także w innych krajach, pod nazwą Birkenstock Footprint Sandals, Inc. Z siedzibą w Novato w Kalifornii. Na początku lat 90-tych "Birks" cieszył się popularnością wśród licealistów i studentów pokolenia Xers, porównywalną z popularnością "Rainbow Sandals and Crocs" w roku 2000, i na początku roku 2010 ponownie pojawiły się wśród nastolatków i młodych dorosłych.