Η Fossil ιδρύθηκε το 1984 ως Overseas Products International από τον Tom Kartsotis, πρώην φοιτητή του Πανεπιστημίου A&M του Texas, που ζούσε στο Ντάλας, μετά από πρόταση του μεγαλύτερου αδελφού του, Κώστα Καρτσώτη, στέλεχος merchandising στο Sanger-Harris.