Marca Fossil a fost fondată în anii 1980. Pe atunci, un ceas avea o singură sarcină, aceea de a ține evidența timpului care trece. Fondatorii mărcii și-au propus să fie diferiți, ceea ce s-a dovedit a fi un succes uriaș. Aceștia au decis să trateze ceasurile ca pe un accesoriu de modă și nu doar ca pe o simplă piesă de ceas. Pentru a diferenția gama, Tom Kartsotis a angajat-o pe designerul Lynne Stafford, care s-a inspirat din reclamele din reviste din anii 1930, 1940 și 1950.