2008年12月，中国首次向亚丁湾地区部署了三艘海军舰艇执行反海盗巡逻，由此拉开解放军海外部署的大幕。2015年5月，法新社报道称吉布提总统欢迎中国建设基地——驻军经济是当地的重要收入来源之一。

同年底，中方公布有关计划。当时外交部门避用“基地”一词，用的是“后勤保障设施”，不过从2017年正式投入使用开始，逐渐改回驻吉布提保障基地的称呼；基地编制为正师级，编员约800人，年租金2000万美元，约合人民币1.3亿元。

2019年7月，中国发表《新时代的中国国防》白皮书，这是中国政府自1998年以来发表的第10部国防白皮书，也是2012年以来发表的首部综合型国防白皮书。与2015年和2013年的白皮书相比，2019版国防白皮书十分引人关注的一点是增加了对解放军保护中国海外利益方面作用的讨论。其中专门有一小节即“维护海外利益”，原文如下：海外利益是中国国家利益的重要组成部分。

有效维护海外中国公民、组织和机构的安全和正当权益，是中国军队担负的任务。中国军队积极推动国际安全和军事合作，完善海外利益保护机制。着眼弥补海外行动和保障能力差距，发展远洋力量，建设海外补给点，增强遂行多样化军事任务能力。

实施海上护航，维护海上战略通道安全，遂行海外撤侨、海上维权等行动。于是乎，有关中国海外军事基地选址建设以及可能带来哪些国际政治影响的讨论，一时间出现了很多。

驻吉布提保障基地举行驻营区仪式，2017年8月1日。吉布提同时拥有美、中、法、日等多国军事基地，被戏称为间谍集散地；另外吉布提也是中国负责建设的埃塞俄比亚-吉布提铁路的终点港口。