Gulf Keystone was originally founded by UAE, Kuwaiti, Saudi and US private equity. The company was incorporated in Bermuda in 2001. The company listed on the Alternative Investment Market (AIM) of the London Stock Exchange on 8 September 2004.