OKEA ble grunnlagt i 2015 av tidligere oljeminister Ola Borten Moe, Knut Evensen, Det norske-sjef Erik Haugane og Anton Tronstad. Selskapsnavnet er basert på initialene til de fire gründerne. Selskapets forretningsidé er å kjøpe seg inn i lisenser med funn på norsk sokkel og være med på utbyggingen av disse.