Fondata nel 1999 con un capitale sociale di 50.000 euro con sede aziendale a Colonia, sede centrale a Sasbach am Kaiserstuhl e ufficio per le relazioni con gli investitori a Hünenberg vicino a Zugo, Svizzera. Lo scopo della società era la ricerca, la localizzazione e il recupero di navi affondate, nonché la commercializzazione del carico recuperato. Sea Explorer cercava relitti con carichi di valore, preferibilmente “navi d’argento”. Inizialmente l’azienda ebbe un discreto successo: recupero di relitti in Indonesia e Timor Est (il tesoro Intan affondato nel Mar Cinese Meridionale), vendita dei reperti recuperati nel 2001 dalla nave emigrante tedesca Cimbria (affondata nel Mare del Nord nel 1883), sollevamento della nave pirata “Merchant Jamaica” del leggendario Sir Henry Morgan (affondato prima di Haiti nel XVII secolo). La compagnia era anche alla ricerca di una nave di Cristoforo Colombo prima di andare in bancarotta nel 2006.