Relojes Fossil fue fundada en 1984 en un momento en el que los relojes estaban concebidos como objetos útiles más que como accesorios de moda. La compañía quiso llenar este vacío en el mercado y comenzó a diseñar relojes con este propósito. Fossil incorporó en su diseño comercial una imagen típica americana de los años 50, dirigiéndose a consumidores que saben apreciar la calidad. Esta idea resultó, y Fossil se convirtió muy pronto en una empresa líder de un mercado que se encontraba en pleno proceso de crecimiento.

Actualmente, Relojes Fossil produce alrededor de trescientas líneas diferentes de relojes, en una colección que cambia continuamente. Los reconocidos diseñadores de Fossil estudian incansablemente las últimas tendencias para ofrecer un producto innovador, único.

Tras ampliar el abanico de posibilidades al que el público podía acceder, Fossil pasó a producir otros accesorios de moda, aumentando su gama de productos. Introdujo pequeños artículos en piel para señora y caballero: billeteras, cinturones, llaveros y mochilas contribuyeron a que Fossil se convirtiera en un especialista en piel.
En 1995 Fossil entró en otro mercado creando gafas de sol de diseño, consolidando con esto la imagen de la marca. Al mismo tiempo, la compañía abrió un grupo de tiendas de distribución a lo largo y ancho del país, creando su propio canal de distribución.

En 1996 se lanzó fossil.com, convirtiéndose la marca en uno de los primeros concesionarios on-line, y abrió varias tiendas de accesorios.

Durante el año 2000, Relojes Fossil creó su primera línea de moda, que presentó tanto vía internet como a través de tiendas de diseño de la propia compañía.
Esto representa un paso más en el compromiso de Fossil por complementar el mercado de los accesorios con un estilo innovador y de calidad, contribuyendo en el incesante crecimiento de la propia empresa.