奥德赛公司的创始人格雷格斯蒂姆和约翰莫里斯，一个是佛罗里达一家广告公司的老板，一个是房地产开发商都和沉船打捞没什么关系。唯一的共通之处是喜欢驾驶船只，因此成为了好朋友，。
1986年，一名船只经纪人告诉他们，佛罗里达的一家学院打算出售一条85英尺长的探险船，花了10万美元，他们把这条船买了下来，刚开始时，两人只是把这条船当成休闲工具，在甲板上喝喝杜松子酒看看日落什么的，。
见多了别人寻宝的故事，斯蒂姆和莫里斯决定自己也去体验一下寻宝的乐趣。在佛罗里达海域，这两个家伙还真的发现了一条沉船，只不过运气不好，船上几乎没有什么财物。这次成功激发了他们的兴趣，决定把寻找海底沉船宝藏当成一桩生意来做。
于是，两个家伙就成立了奥德赛海洋勘探公司。
1987年，奥德赛刚创立后不久，就成功打捞了1622年沉没的西班牙货船“托尔图加斯沉船”，根据国际打捞法，在公海打捞的沉船，其90的价值供打捞者所有，两人大赚了一笔。
往后，奥德赛公司花了整整12年，发现第一艘值钱的沉船“共和国”号。
2007年，发现“梅塞德斯”号，金银钱币总