The Ocean was founded in 2000 by guitarist and songwriter Robin Staps. During the following two years, about 40 musicians joined and left the band until a stable line-up was established. July 2002 saw The Ocean play their first concert at Berlin's now defunct semi-legal Eimer Club. Shortly after, the band released their eponymous debut album featuring Islands/Tides, a 30-minute-long song that also constituted the substance of their early live shows.
After a brief tour with Swedish crust punk outfit Coma in early 2003, the band signed to Make My Day Records, which then released Fogdiver, an EP consisting of five instrumental songs—despite the fact that on stage, at least two singers could be found. Unlike its predecessor, this recording received considerable acclaim from critics throughout a variety of genres.
