Компания Fossil была основана в 1984 году, когда только появлялся ажиотаж вокруг дизайнерских часов. У истоков стояли два брата: Том и Коста Картотисы. Они назвали бренд в честь отца, которому дали прозвище FOSSIL. Будучи родом из Техаса, основатели поняли, что пришло время изменить американский рынок часов. Они нашли фабрику, которая производила аксессуары по низкой цене. Стиль часов, отсылающий к моде 1940-х и 50-х годов, не мог остаться незамеченным. Доход компании стремительно рос, и к 1990-м годам они основали собственное производство изделий из кожи, наравне с основным продуктом. Вскоре к часам добавились швейцарские механизмы. Это стало возможным после покупки бренда Zodiac Watches в 2001 году. В 2004 году покупка Michele Watch завершила становление марки, предложив высококачественные швейцарские часы с лучшими дизайнами. К тому времени они уже делали очки, сумки и даже эксклюзивные коллекции одежды.