Selskapet ble grunnlagt i Stavanger i 2007. Selskapets administrerende direktør var Øystein Roti. Selskapets opprinnelige strategi var å satse på felt i utbyggingsfasen og felt i produksjon. Selskapets virksomhet skulle primært være i Nordsjøen, både på norsk, dansk, britisk og nederlandsk side – derav navnet «4Sea». I juli 2009 annonserte selskapet en strategisk helomvending. Selskapet ville fra nå av satse på organisk vekst gjennom lisensrunder og letevirksomhet. Årsaken til strategiendringen var i hovedsak problemer med å skaffe kapital. I 2010 ble 4Sea kjøpt opp av oljeselskapet North Energy.