三十七年前，深圳春潮涌动、百业待兴，却到处是荒坡野岭、荆棘杂草。两万工程兵来到这里，他们的创业历程和迅速崛起，锻造了一个火热年代里激情燃烧的岁月。1983年10月10日，国务院、中央军委以[1983]157号文件，命令基建工程兵第912团进驻深圳。
1985年3月，根据深圳市人民政府办公厅深府办[1985]119号文件要求，该团组建深圳市基础工程公司，并于同年5月登记注册，是深圳首家从事地基与基础工程专业承包的市属全民所有制企业；1999年更名为深圳市基础工程有限公司。2006年6月后改制为民营企业，是深圳著名的建筑业施工企业。注册资本金10073万元，国家高新技术企业。
主要经营范围为:各类桩基、地基处理、土石方、边坡及基坑支护工程；岩土工程勘察、设计、检测和监测；地质灾害勘察、设计、施工和危险性评估等业务；各类建筑补强及纠偏施工。