Fondé en 1889 à Königsberg, port de l'ancienne Prusse-Orientale devenu la ville russe de Kaliningrad, Poseidon était la plus importante compagnie maritime dans la Baltique dans les années 1920. Après avoir déménagé à Hambourg après 1945, Poseidon opéra une ligne entre l'Allemagne et les Grands Lacs canadiens au début des années 1970. Depuis Poseidon s'est spécialisé dans la gestion commerciale de navires. Depuis 2002, Poseidon est le manager exclusif des navires de l'armement allemand Wappen Reederei.
Poseidon est une filiale de Freightcontor & Co depuis 1993 et renommé Gütercontor Junge en 2000.