Značka Fossil bola založená v 80. rokoch minulého storočia. Vtedy mali hodinky len jednu úlohu, a to sledovať ubiehajúci čas. Zakladatelia značky sa rozhodli byť iní, čo sa ukázalo ako obrovský úspech. Rozhodli sa, že hodinky budú považovať za módny doplnok, a nie len za hodinky. Na odlíšenie sortimentu si Tom Kartsotis najal dizajnérku Lynne Staffordovú, ktorá sa inšpirovala reklamami v časopisoch z 30., 40. a 50. rokov minulého storočia.