The Stark Oil & Gas group was founded in September 2008 with a London office. A representative office in Accra, Ghana was also established.

In 2009, Stark established a mineral and energy trading office in Dubai, the Al-Arabi sister company. Also, during that year representative offices for the group was established in Tanzania and Nairobi, Kenya.

In 2010, the Maltese operation was formed.

During 2011 and 2012 several joint cooperation and E&P agreements were entered into in various African countries.