Hoewel Oceansize muzikaal onder de noemer progressieve rock valt, noemen de groepsleden uiteenlopende bands als The Beach Boys, Black Sabbath, Can, Tool en Tortoise als belangrijkste muzikale invloeden. Hun geluid wordt echter vaak vergeleken met die van de vroegere Pink Floyd, Mogwai, Jane’s Addiction, Radiohead, Amplifier en My Bloody Valentine. De noemer progressieve rock wordt in het geval van Oceansize dan ook gebruikt om de grote vari