Oceansize se forme à Manchester en 1998 autour de Mike Vennart (chant/guitare), Steve Durose (guitare/chant), Gambler (guitare/claviers), Jon Ellis (claviers) et Mark Heron (batterie). Les premières années du groupe sont marquées par les eps Amputee (1999) et A Very Still Movement (2001) qui leur permettent de se faire remarquer dans leur région. L'ep Relapse en 2002 marque leur signature chez Beggars' Banquet.

En septembre 2003, leur premier album Effloresce voit le jour. Revendiquant un large spectre d'influences, composé d'artistes aussi distincts que Tool, Faith No More, Jane's Addiction (le nom du groupe est une référence à un morceau de Nothing's Shocking), Mogwai ou My Bloody Valentine, le groupe propose des compositions aux formats étirés et complexes, où trois guitares s'entremêlent dans ce que les critiques ont souvent qualifié de nu-prog ou prog moderne, bien que le groupe rejette cette étiquette. Après avoir fait les routes en Europe et aux États-Unis, le groupe se lance dans l'écriture de l'ep cinq titres Music For Nurses paru en 2004, puis de leur deuxième album Everyone Into Position, qui voit le jour en septembre 2005.
Après cet album, Jon Ellis décide de quitter le groupe et Steven Hodson prend sa place de bassiste. Le groupe quitte également Beggars' Banquet pour devenir la première signature du label allemand Superball Records. Leur troisième album Frames paraît en octobre 2007.

Oceansize revient à l'automne 2009 avec le box set CD/DVD Feed To Feed (leur trois albums captés live à l'occasion de leurs 10 ans en octobre 2008), suivi de l'EP Home&Minor. Après un quatrième et ultime album en 2010 (Self Preserved While The Bodies Float Up) le groupe met fin à l'aventure Oceansize début 2011.