A comienzos de 2000 el guitarrista/compositor Robin Staps se mudó a Berlín con la intención de hacer realidad su visión de la banda THE OCEAN. Durante el transcurso de los siguientes dos años completó la formación a través de avisos publicados en la prensa. A fines de 2001 la banda adquirió el subterráneo de una antigua fábrica de aluminio de la época de la Segunda Guerra Mundial y lo convirtió en “Oceanland”, un complejo que incluye salas de ensayo y grabación, además de dormitorios. Todos los discos de la banda han sido grabados en Oceanland.
En Julio de 2002 THE OCEAN ofrecieron su primer concierto en un repleto club “Eimer”, en el centro de Berlín, acompañados de 3 músicos clásicos (trombón, chelo y flauta traversa), con una frenética recepción de parte del público. La banda continuó trabajando en algunas demos, despertando el interés de Make My Day Records, entre otros. Entre Abril y Junio de 2003 el disco de 30 minutos “Fogdiver” fue grabado en Oceanland. Este debut fue dejado sólamente instrumental, al contrario del concepto inicial del grupo.
La prensa alemana reaccionó de forma eufórica; la revista Visions auguró: “¡Algo grande está creciendo aquí!” Metal Hammer escribió: “Una aplanadora sónica que en sus mejores momentos abre paisajes de un esplendor cinematográfico. Este podría ser el futuro de la música rock.”
Durante el año 2003 THE OCEAN tocaron en más de 30 conciertos en Alemania y el resto de Europa, siempre en giras organizadas por la misma banda, siempre mejorando y agregando elementos a su show visual.
En Diciembre de 2003 THE OCEAN ganaron el concurso para tocar en el Riotfest en Amberes, Bélgica. Luego de una fulminante presentación la banda volvió a estudio para comenzar a trabajar, no en uno, sino en dos discos de larga duración simultáneamente. Durante tres meses de sesiones fue grabada una orquesta completa, con seis violines, cinco chelos, clarinetes y flautas. La primera mitad de estas sesiones fue publicada el 23 de Agosto de 2004 por Make May Day en Alemania y Throne Records en el resto de Europa, bajo el título “Fluxion”. Esta vez con un vocalista, quien se había unido a la banda antes del comienzo de las grabaciones, el álbum resultó mucho más directo e incómodo. “’Fluxion’ es como un hijo bastardo de DILLINGER ESCAPE PLAN, NEUROSIS y DIMMU BORGIR gestado durante una noche de tormenta. Uno de los lavados de cerebro más brutales y complejos del último tiempo.” www.wasteofmind.de .
“Fluxion” también fue recibido con mucho entusiasmo en todas partes. OX escribió: “Sin duda esta es la contrapartida alemana a NEUROSIS e ISIS, sin sonar como una copia.” La revista EMP nombró a “Fluxion” “la verdadera banda sonora del año 2004”, mientras Metal Hammer lo llamó simplemente “un álbum grandioso”. En Abril/Mayo de 2004 THE OCEAN realizaron conciertos en Alemania, Austria, Holanda, Bélgica, República Checa y Polonia, durante una gira de tres semanas.
En el otoño de 2004 el grupo tocó algunos shows junto a NASUM y CULT OF LUNA, los que fueron seguidos por una exitosa gira por Alemania como cabeza de cartel, en Noviembre del mismo año.
Luego de firmar un contrato con Metal Blade Records, la banda comenzó a trabajar en el sucesor de “Fluxion”. La secuela, “Aeolian”, resultó ser mucho más directa y pesada, relegando los elementos clásicos a un segundo plano. La banda también aceleró el ritmo, y el uso de un número de distintas voces hizo que el disco saliera más variado y accesible. Las solas sesiones vocales duraron casi tres meses, con cantantes como Tomas Hallbom (BREACH), Nate Newton (CONVERGE / OLD MAN GLOOM) y Sean Ingram (COALESCE) apareciendo como invitados.