The Ocean由吉他手和主要创作人Robin Staps在2000年建立。
在接下来的两年时间里，将近四十位乐手在乐队试过音，直到一个稳定的阵容最终确定下来。
2002年七月，乐队在柏林一家现在已经停业的半合法俱乐部Eimer Club上演了处子秀。
然后乐队发行了第一张出版物，其中包含了一曲长达三十分钟的Islands/Tides，这也是乐队早期演出中的经典曲目。