La constitution de la Joint Oil a été établie conformément à une convention internationale signée le 08/08/1988 entre la Libye et la Tunisie à Benghazi (Convention approuvée par la loi Tunisienne n° 10 de 1989 en date du 01/02/1989).
Les statuts ont été rédigés le 07/12/1988 et officiellement ratifiés le 11/04/1989. Les objectifs de l'entreprise, définis à l'article 2 de la convention d’institution ont été stipulé ainsi :
Réalisation des opérations d’exploration et d’exploitation conjointes des ressources pétrolières et gazières dans les zones offshore des deux pays,
Fourniture de services de maintenance, d'approvisionnement et de soutien pour les installations connexes,
Réalisation d'études techniques et économiques pertinentes, et
Contribution à la formation et à la qualification du personnel des deux pays.
La Joint Oil a obtenu une licence d'exploration couvrant plus de 3000 kilomètres carrés de part et d'autre du plateau continental entre les deux pays, situé à 150 kilomètres au nord-ouest de Tripoli et à 110 kilomètres au nord-est de Djerba. L'entité conjointe détient une autorité double sur le bloc Joint Oil.
Sur accord mutuel, l'entreprise peut étendre ses opérations aux zones terrestres et ce d’après un accord complémentaire, signé à Tunis le 25 octobre 1995 et ratifié le 6 mars 1996 (Loi n° 8 de 1996).
Le 23 mai 2008, un avenant à la convention a été signé, accordant à la Joint Oil le pouvoir d'opérer sur terre et en mer dans les deux pays et à l'étranger (loi n° 22 de 2010 du 10 mai 2010).
Simultanément, des statuts modifiés ont été adoptés, fixant toujours le capital social à cinq millions de dollars américains. L'accord de constitution fixait initialement la durée de la société à vingt-cinq (25) ans, renouvelable à compter de la date de l'accord. Cette disposition a subi deux modifications : le siège social initial de la société était situé à Djerba, en Tunisie, et, à compter du 1er juillet 2008, il a été transféré à Tunis.
Le 20 décembre 2017, un deuxième amendement a prolongé la durée légale de l'entreprise à soixante-quinze (75) ans, sous réserve de renouvellement (Journal Officiel n° 141 de 2018, daté du 20 novembre 2018).