Fossil jest jedną z najbardziej popularnych marek w USA. Firma Fossil została założona w 1984 roku jako Overseas Products International przez Toma Kartsotis.  Głównym produktem firmy były modne zegarki Fossil w stylu retro inspirowane reklamami zegarków z lat 30,40 i 50.

W 1990 roku wprowadzono wyroby skórzane pod marką Fossil, oraz  linię tańszych zegarków  Relic. Po osiągnięciu oszałamiającego sukcesu w Stanach Zjednoczonych firma rozpoczęłą ekspansję na cały świat

W 2001 Fossil pragnąc uzyskać szwajcarską markę nabył  wytwórcę  szwajcarskich zegarków  ZODIAK ( firmę istniejącą  od 1882 roku), od Genender International w 2001 roku za 4,7 milionów dolarów.   Po przejęciu Fossil zmodyfikował  całkowice jej produkcję w celu stworzenia linii zegarków  retro a jednoczesnie nowoczesnych w segmencie zegarków z wyższej półki.  W 2004 zakup marki Michele Watch zakończył cykl i firma mogła zaoferować  wysokiej klasy szwajcarskie zegarki.

Fossil posiada zakłady produkcyjne w Chinach i Szwajcarii i centra dystrybucji w Dallas, Niemiec i Azji. 

W 2012 Fossil, Inc zgodził się nabyć Sagen Design za około 225 milionów dolarów. 

Fossil osiągnął  sukces finansowy pod własną marką i ten sukces doprowadził do szeregu  licencjonowanych linii zegarków.

W 2001 roku współpracował zFossil  z projektantem Philippe Starcka by stworzyć Kolekcję Starck . Kolekcja posiada bardzo nowoczesne wzory i unikalne mechanizmy. Inne  licencjonowane linie zegarków, to m.in. Burberry , DKNY , Emporio Armani , Armani Exchange , Diesel , Frank Gehry , Karl Lagerfeld, Michael Kors , Callaway Golf , Davis Cup , Marc Jacobs i Adidas. Marki tych zegarków, są ogólnie uważane za "marki producenta".  Fossil także produkuje swoje mechanzmy  pod  linią Fossil Twist.

Ponadto firma produkuje kolekcje z których niektóre są oparte na popularnych filmów czy postaciach popkultury . Dotychczasowe projekty to: Superman, Batman, Wonder Woman, Elvisa Presleya, "Piraci z Karaibów", Flash, Green Lantern, Snoopy, pokemon, Star Wars, "Opowieści z Narnii" i Disneya "Auta".

W 2003 roku firma wydała " FOSSIL WRIST PDA" zegarek-komputer,którym jesti Palm OS na bazie PDA noszony jak zegarek. W 2006 roku, Fossil wydała zegarek  Caller ID^.

W 2006 roku, Fossil połączył siły z  NFL celem stworzenia oficjalnej kolekcji zegarków dla każdej drużyny.   

Obecnie Firma Fossil jest jednym z najwiekszych producenów zegarków na świecie.