深圳石油实业有限公司是1989年1月经深圳市人民政府批准，企业大全搜企网www.QIYE.gd.cn由中国石油天然气集团公司及二十七家石油企业在经济特区创办的窗口公司，公司初始注册资本1000万元。1994年3月公司增资扩股后，改组为有限责任公司，注册资本增加到1.5亿元。1997年以后，中国石油加大了对我公司的投入，1997至1999年间累计增加投入2.6亿元，加上其他股东的增资，使深圳公司的实收资本增加至4.17亿元。中国石油在深圳公司共投资3.51亿元，持有84%的股份，为控股股东。
公司经过多年的发展与调整，经营业务已由单一的石油贸易扩展为：压缩天然气的批发与零售、建材加工与销售、深海网箱制造与安装、酒店经营管理、油品经销及委托理财试点等综合业务。
公司实行董事会领导下的总经理负责制，实施“以油为本、扎根特区”的发展战略。公司直接经营和管理的下属公司有：海南中油深南石油技术开发有限公司、深圳华油实业发展有限公司、深圳市中油大厦酒店有限公司、深圳市中油投资有限公司、深圳市鹏正实业有限公司和深圳市中油器材进出口有限公司。全公司现有员工446人，其中党员87人，占员工总数的20%；大专以上学历的154人，占员工总数的35%；具有中高级以上技术职称的124人，占员工总数的28%。
根据董事会批准的公司管理体制改革方案，公司适时进行了“三项制度”改革，进一步完善法人治理结构，实施“以油为本、扎根特区”的发展战略，形成了以公司董事长为企业唯一法人、各控股公司只作为经营实体存在的法人体系。公司机关本着精干的原则，设立企业管理部、财务部、审计部和综合办公室四个职能部门及油品经销公司、房产管理公司两个模拟法人公司。公司机关仅有员工24人，其中具有大专以上学历的占84%，中高级以上技术职称的占83%。机关部室及控股公司主要负责人全部实行竞聘上岗。