The Ocean由吉他手和主要創作人Robin Staps在2000年建立。在接下來的兩年時間里，將近四十位樂手在樂隊試過音，直到一個穩定的陣容最終確定下來。 2002年七月，樂隊在柏林一家現在已經停業的半合法俱樂部Eimer Club上演了處子秀。然后樂隊發行了第一張出版物，其中包含了一曲長達三十分鐘的Islands/Tides，這也是樂隊早期演出中的經典曲目。 2003年在和瑞典Crust Punk樂隊Coma的短暫巡演之后，樂隊和Make My Day廠牌簽約，稍后在場拍下發行了第一張EP Fogdiver。雖然在演出中樂隊包含兩位主唱，這張EP收錄的還是五首純器樂演奏的曲目。與上一張不同的是，這張錄音的融合風格得到了各方面的稱贊。 2004年的冬春之季，樂隊錄制了下面兩張專輯的部分。在Make My Day和Throne廠牌的共同努力下，其中比較淡定以及氛圍化的部分以Fluxion為名在2004年發行；但是樂隊目前開始使用人聲，音樂內容也更加接近樂隊所想要表達的效果，這也讓一些評論家在創意和原創性上視這張專輯為樂隊的倒退。在采訪中，樂隊對批評者們進行了反擊，認為他們心胸狹窄，對樂隊如今兇殘、狂暴的人聲感到大驚小怪真是可笑。 在2005年夏天樂隊與Metal Blade廠牌簽約之后，上次錄音剩下的部分被集結為Aeolian發表。原本Fluxion和Aeolian是想以美女與野獸形式的雙專輯方式發行——最終沒有實行——Aeolian走了一條更加另類的道路。與上張專輯不同的是，專輯中幾乎沒有使用古典和電子聲響，顯得更加簡約。但是與Fluxion只有一位主唱不同的是，這張專輯中有七位主唱共同獻聲，其中Nate Newton, Sean Ingram, 和Tomas Hallbom的名字也出現在專輯對外宣傳中。樂隊說，Fluxion中Meta的聲音對樂隊來說顯然太單調了，這張專輯中他們要做一些新的嘗試。 2006年三月份專輯在北美發行。稍后的一年里，Fluxion和Aeolian的雙張黑膠版由Throne Records發行，并發行了三款不同顏色的版本。2007年年底樂隊發行了雙張專輯Precambrian。2008年四月份，The Ocean在歐洲和北美進行了一系列巡演，共同巡演的樂隊有Intronaut, Opeth,和At The Gates。09年四月Precambrian中的主唱以及樂隊長期合作的成員Mike Pilat因為個人原因宣布離開樂隊。