大连银行前身大连市商业银行成立于1998年3月28日，是一家由大连市国有股份、中资法人股份及个人股份共同组成的地方性 股份制商业银行。经中国银行业监督管理委员会批准，大连市商业银行于2007年2月17日更名为大连银行。
2007年7月19日，大连银行在天津设立了第一家异地分行，迈出了从地方银行向全国性银行转型的第一步。2008年7月18日，大连银行第二家异地分行――北京分行正式开门纳客，标志着大连银行实现了自身发展的又一次重大跨越。
2009年1月18日沈阳分行开门纳客，为大连银行东北地区战略布局落下了一颗重要的棋子。2009年9月成都分行、10月营口分行相继开业，大连银行全国性战略布局提速。
2010年，成功设立了上海分行、丹东分行和重庆分行，异地分行已达8家，成为唯一在全部四个直辖市均设有分行的城商行，大连银行作为全国性股份制商业银行的架构初具雏形。
大连银行秉承“稳健经营、科学发展”的经营理念，以完善法人治理结构、增强风险控制能力和建立资本约束机制为手段，以支持东北老工业基地振兴和地方经济发展为己任，进一步明确了“服务地方、服务中小、服务市民”的市场定位，先后为大连市基础设施 改造、区域经济发展提供了一揽子金融支持，实现了中小企业 融资的一站式服务。
截止2012年12月31日（注：原文为”报告期末”），大连银行（原文为“本公司”）在岗员工总计3,569 人。其中，管理人员126 人，占3.53%；银行业务人员3,443 人，占96.47%。员工中，博士研究生学历25 人，硕士研究生学历402 人，大学本科学历2,429 人，大学专科及以下学历713 人。
总行下设27个管理部门，4家中心支行，8家分行，共126个营业 网点。
近些年来，大连银行资产质量不断提高，盈利能力持续增强，各项经营指标实现了历史性突破。截至2012年4月末，大连银行资产规模达到2091亿元，一般性存款余额1433亿元，贷款余额932亿元，实现净利润11.34亿元，不良贷款余额为8.47亿元，不良贷款比例为0.91%，资本充足率为11.59%，拨备覆盖率达到294.51%。在2011年7月出版的英国《银行家》杂志全球前一千家大银行排名中，大连银行位列第506位，在中国内地的银行中排名第46位。在中国《银行家》杂志银行竞争力排名中，大连银行名列全国大型城市商业银行第8位。2013年，大连银行总资产持续增长达到了2840亿元，大连银行实现净利润23.17亿元，同比增长32.40%，这一增长水平在140多家城商行中也属于较高水平，但受第四大股东实德集团政治因素拖累导致贷款逾期未还，大连银行的不良贷款余额激增为23.38亿元，不良贷款率为1.96%，远高于同业的1%左右的平均水平，此外大连银行资本充足率为9.20%，核心一级资本充足率和一级资本充足率为7.49%。与其他城商行相比，大连银行的资本充足率水平目前已处于同业较低水平。截止2014年，大连银行总资产为2606.31亿元（较2013年缩水逾200多亿元），此外实现净利润20.22亿元，同比下降12.73%。甚至截至目前，大连银行仍未披露去年年度财务报表，因而外界始终无法得知其盈利下降和资产缩水的具体原因。
作为一家志存高远的银行，未来的大连银行将实施积极稳妥的异地分支机构发展战略，争取用五年左右的时间，完成在沿海发达省份、东北地区中心城市、内陆省份中心城市分支机构布局，成为名副其实的全国性股份制商业银行。
为实现“打造百年老店，建设精品银行”的终极目标，大连银行制定了十年发展战略：自2009年至2011年，要用3年时间在经营管理水平上进入全国城商行第一集团的行列；到2013年，达到全国性股份制商业银行的一流水平；到2018年，在内在品质上接近或达到国际上好银行的标准。
2015年4月30日大连银行内部召开中高层会议，宣布该行决定引入战略合作方——东方资产（央企），东方资产或将成为大连银行第一大股东，此前万达集团收购大连银行计划并未成行，大连银行对东方资产具体增资数额并未官宣。
2015年12月31日，东方资产管理公司副总裁李欣在银监会第23场银行业例会上表示，东方资产收购大连银行的方案已获得财政部和大连银监局的批准，同意东方资产持有大连银行50.29%的股份，成为大连银行控股股东。
据悉，大连银行将向东方资产定向增发27亿股，增发后东方资产持股比例为39.7%。同时，东方资产收购大连银行账面本金余额为99.87亿元的不良资产，此外，东方资产还受让了其他股东的股份，以最终达到50.29%的绝对控股地位。
