中国银行深圳市分行建立于1978年，原先是由人民银行分设出来的仅有52人的办事处。伴随深圳经济特区的崛起和腾飞，深圳办事处于1979年升格为支行，又于1981年正式改组为深圳市分行。20多年来，深圳市分行始终奉行“科技兴行，稳健经营”的宗旨，业务规模不断扩大，功能不断完善，历经特区发展的风风雨雨，与特区一起成长，共创辉煌。到目前为止，深圳市分行已发展成为拥有100多个网点、3200多在册员工、年创利润10多亿元、功能全面、技术先进、经营稳健的现代化国有商业银行。
截至2003年底，深圳市分行本外币存款折合人民币1146亿元，本外币贷款701亿元，当年实现利润16亿元，在系统内32家一级分行评比中，帐面利润率和人均利润率两项指标排名第一，资产利润率排名第二。在深圳同业中，资产规模、负债规模排名第一，资产质量和利润均位于前列，国际结算和信用卡等传统优势业务继续保持良好的发展势头。建行24年来，深圳市分行累计为国家上缴利税120多亿元，连续多年被深圳市政府评为“立功创先”单位和纳税大户，为国家经济建设和经济特区的腾飞作出了重大的贡献。
    佳绩的取得归功于深圳市分行一贯坚持的两大经营管理特色：一是长期坚持依法合规的稳健经营理念，本着对市场、对客户负责的态度，按照银行自身的规律，专注本业，杜绝违规经营行为，有效回避了各种风险和诱惑，确保从建行至今从未出现重大决策失误，资产质量一直处于较高水平。二是科技兴行的发展战略，多年来为分行的管理和产品创新提供了强有力的支持，使得分行一直以来都被深圳市民视为本外币储蓄存款的首选银行。
    深圳市分行从成立的那一天起，就与改革和创新结下不解之缘。在业务创新方面，从第一张信用卡的发行到第一家开办电话银行业务，从第一家开展B股资金清算到第一家开办个人外汇理财业务，中国银行深圳市分行无不走在系统内和深圳同业的前列；在管理改革方面，“四项建设”工作的积极开展，使分行业务线管理更加规范、展业更加有力、经营更加稳健、队伍越来越成熟。历时近两年的信息科技大集中，更使分行的IT技术水平有了质的飞跃，为总行进一步实现全球联网运作目标打下坚实的基础。
    随着市场竞争的日趋激烈以及总行股份制改革的顺利推进，分行改革与创新的步伐也越来越大、越来越快。认清形势，找准突破口是关键。为此，分行提出了“打好上市改制和深港合作两张牌”的目标。可以相信，深圳分行在总、分行党委的正确指引下，在全体员工的奋发努力下，必然能建成资本充足、内控严密、运行安全、服务和效益良好、具有国际竞争力的，在深圳同业中保持长久优势的国际化股份制商业银行。