大连银行前身大连市商业银行成立于1998年3月28日，是一家由大连市国有股份、中资法人股份及个人股份共同组成的地方性股份制商业银行。经中国银行业监督管理委员会批准，大连市商业银行于2007年2月17日更名为大连银行。2007年7月19日，大连银行在天津设立了第一家异地分行，迈出了从地方银行向全国性银行转型的第一步。2008年7月18日，大连银行第二家异地分行――北京分行正式开门纳客，标志着大连银行实现了自身发展的又一次重大跨越。截至2012年6月末，大连银行资产规模达到2276亿元，一般性存款余额1606亿元，贷款余额964亿元，实现净利润11.17亿元，不良贷款余额为8.67亿元，不良贷款比例为0.9%，资本充足率为10.89%，拨备覆盖率达到337.14%。
大连银行秉承“稳健经营、科学发展”的经营理念，以完善法人治理结构、增强风险控制能力和建立资本约束机制为手段，以支持东北老工业基地振兴和地方经济发展为己任，进一步明确了“服务地方、服务中小、服务市民”的市场定位，先后为大连市基础设施改造、区域经济发展提供了一揽子金融支持，实现了中小企业融资的一站式服务。
作为一家志存高远的银行，未来的大连银行将实施积极稳妥的异地分支机构发展战略，争取用十年左右的时间，完成在沿海发达省份、东北地区中心城市、内陆省份中心城市分支机构布局，成为名副其实的全国性股份制商业银行。
总行下设22个管理部门，8家分行，106个营业网点，分布在大连市内各区及辽北三市。8家分行为天津分行、北京分行、沈阳分行、成都分行、营口分行、上海分行、丹东分行和重庆分行。2007年7月19日，大连银行在天津设立第一家分行，迈出了从地方银行向全国性银行转变的第一步。2008年8月17日，大连银行第二家分行——北京分行开业。
2009年1月18日，沈阳分行开门纳客。2009年9月27日，大连银行成都分行开业。2009年10月21日，营口分行开业。2010年9月15日，大连银行第六家异地分行——上海分行正式开业，这是大连银行向全国性股份制商业银行转型的一次质变，标志着大连银行全国性的架构已初具雏形。新开业的大连银行上海分行位于长宁区延安西路889号，也是东北地区城商行在上海设立的首家分支机构。2010年12月16日，大连银行丹东分行开业。2010年12月28日，大连银行重庆分行开业。
近些年来，大连银行资产质量不断提高，盈利能力持续增强，各项经营指标实现了历史性突破。截至2009年末，大连银行资产规模达到1269亿元，较年初增长418亿元；一般性存款余额1083亿元，较年初增长337亿元；各项贷款余额585.5亿元，较年初增长140.5亿元；实现净利润9.29亿元；不良贷款余额为6.8亿元，不良贷款比例为1.16%，继续实现“双降”；资本充足率为13.9%，拨备覆盖率达到205.9%，在2009年7月出版的英国《银行家》杂志全球前一千家大银行排名中，大连银行位列第644位，在中国内地的银行中排名第27位。截至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%。甚至截至目前，大连银行仍未披露去年年度财务报表，因而外界始终无法得知其盈利下降和资产缩水的具体原因。
大连银行将以科学发展观为指引，以“打造百年老店，创建精品银行”为方向，以利润最大化为目标，牢牢把握风险管理这一行业本质，稳健经营、规范管理，转变经营模式和管理模式，坚持改革，创新发展，把大连银行建设成为公司治理完善、内部控制严密、经营特色明显、资产质量良好、业绩表现优秀、服务质量一流的现代化全国性股份制商业银行。
